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DETERMINING THE TRANSFER FUNCTIONS FOR CERTAIN SYSTEMS 
WITH VARYING PARAMETERS 


B. E. Rudnitskii 

(Leningrad) 

Translated from Avtomatika i Telemekhanika, Vol. 21, No. 12, pp. 1565-1575, 
December, 1960 

Original article submitted May 23, 1960 


The paper presents a method for determining the transfer functions of systems that are described 
by ordinary differential equations of high order with variable coefficients, provided that the co- 
efficients of the equations can be represented by polynomials. 


INTRODUCTION 


The frequency method for analyzing systems with varying parameters is based on the concept of transfer 


functions Y (t, p) for such systems; these depend on time t, in contrast to the transfer functions for systems with 
constant parameters, 


We shall study a dynamic system which is described by the following n-th order differential equation with 
variable coefficients: 





. dé ers. d*x5, (t 
Yay (1) A = Yh og(t) OO, ay 
k=0 k~0 é 


where x, (0 and X,,_(t) are the input and output quantities of the system, respectively; a, (t) and b(t) are 
time-varying coefficients. 


Equation (1) can be written as follows: 
N (t, D) x, (0) = M(t, D) x), (t), (2) 


where D=d/dt isthe differential operator, and N(t, D) and M(t, D) are operators for the left and right sides of 
equation (1), respectively. As demonstrated in [1], the transfer function for the system described by Eq. (1) is @ 
particular solution of the differential equation 


5) 1 ON (t, p) Y(t, p) _ (3) 
2 k! ap* ar* =r" M (t, P), 





where Y (t, p) is the transfer function for the system under study; the functions N(t, p) and M(t, p) are obtained 
from the operators N(t, D) and M(t, D), respectively, by substituting the complex quantity p for the differentia- 
tion operator D. In equation (3) the quantity t is the independent variable, and p is the parameter. 


The frequency method can assure an appreciable reduction in the amount of computations compared to 
methods involving direct solution of the differential equations for systems with varying parameters when system 
stability is estimated or when the response of the system to regular or random perturbations is studied. Under these 
conditions, it is a very important fact that the transfer function Y(t, p) of a system with varying parameters is 
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independent of the nature of the input perturbation. Moreover, determining the nature of the response of the 
system to a certain random perturbation when the frequency method is used, does not require repeated solutions 
for various values of the random perturbation function; this is in contrast to methods based on an empirical solu- 
tion of the differential equation for the system. 


In many practical cases for which other methods of analysis cause serious difficulties the frequency method 
makes it possible to derive the solution in convenient form (cf. below). Usually, the basic difficulties which arise 
on applying the frequency method to the analysis of systems with varying parameters are associated with deter- 
mining the transfer function Y(t, p). The solution of Eq. (3) in general form is a problem that is no less complex 
than solving Eq. (2), since Eq. (3) is of the same order as (2) and its coefficients depend both on the argument t 
and on the parameter p. For an approximate solution of Eq. (3) for aperiodic variation of the coefficients ay (t) 
and by, (t) it is possible to make use of the Zadeh method [2]. Under these conditions the solution is obtained in 
the form of a series that converges for a sufficiently slow variation of the parameters. The basic shortcoming of 
this method is that it cannot be applied for a rapid variation of the parameters. 


In practice, we often encounter cases where the coefficients ay. (t) and b mA of Eq. (1) are represented by 
polynomials, or when these coefficients can be approximated by appropriate polynomials with a sufficient ac- 
curacy for the purposes of computation. We shall study certain possibilities for the solution of Eq. (3) if the co- 
efficients a, (t) and b, (t) are of the form 


qQ 8 
a, (= Darts by (t= >) by. t's 
i=0 l=0 


In contrast to the Zadeh method, the results cited below can be applied for rapid variation of the parameters 
as well, 
1, CERTAIN RELATIONSHIPS FOR THE TRANSFER FUNCTION 
OF A SYSTEM WHOSE EQUATION HAS COEFFICIENTS 
THAT CAN BE REPRESENTED BY POLYNOMIALS 


If the coefficients a, (t) and bj. (t) of Eq. (1) are represented by polynomials, then the functions N(t, p) and 
M(t, p) in Eq. (3) are polynomials in the variables t and p: 


n q m 8 
N (t, p) = (D er’) ps, M (tp) =D (Dd) beat’) pe. (4) 
k=0 |=0 k=0 I=0 


The following particular case of Eq. (3) will be of special interest: 


1 an aN (t, p) OY (t, (ty Pp) 
34 ar = 1 (6) 


Theorem 1. If Y4(t,p) is a solution of Eq. (5), then the function 





34 . a°M (t, p)d°Yi(t, p) (6) 


¥¢. p)= ar” ap” 


is a solution of Eq, (3). 
We can demonstrate the validity of the theorem by the direct substitution of (6) into (3). 
Theorem 2. There exists a solution Y (t, p) of Eq. (5) which is a solution of the equation 
1 OTN (t, p) d*Y (t, p) 4 4 @-IN(t, p) A°"Y (t, p) 
q! ar? apt (q—1)! = g,9-1 ptt tee (1 
-+N(t, p) Y(t, p) = 1. 
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Proof. Assume for the time being that Y (t, p) is some solution of Eq. (5). We shall formulate the function 





q 

+2 1 N (t, p) a" a°Y (it, p) 

u(t, p)= > + P82 (8) 
outl 1 Ot ap” 


According to theorem 1, the function u satisfies the equation 


34 1 ae p) u(t, p) 
at* 





= N(t, p). (9) 
Its solution is the function u = 1, The initial conditions for the function u will be the following:* 


k 
u (0, p) = 4, a?) 0 (kei, 2,:.., n—4). (10) 
P 


We shall find the initial conditions which must be satisfied by the function Y(t,p). From relationships (10) 
we have 





q 
1 a°N (0, p)d°¥ (0, p) _ 
u (0, P) _ —— =i, 
Besa. 4 vw ae ap” (11) 
qa h 
at Se 1 a F'n (0, p) FY O, P) 9 (12) 
~ ee ra are tt Yr " 


Condition (11) makes it possible to determine Y (0, p) by solving a q-th order differential equation relative 
to Y(0,p). Substituting Y (0, p) and its derivatives with respect to p into condition (12) for k = 1, we obtain the 
equation for 8Y(0,p)t. From this equation we find 0 Y (0, p)/0t. Then we find 0*y (0, p)/o? in analogous 
fashion from condition (12) for k = 2, etc. Thus, we obtain the initial conditions for Eq. (5). Solving this equation 
for these initial conditions, we obtain a function Y (t, p) which is such that the function u defined according to 
formula (8) will satisfy Eq. (9) for the initial conditions (10). Thenu = 1. Therefore, the function Y(t, p) is a 
solution of Eq. (7). The theorem has been proven. 


Systems having equations with coefficients that are first and second degree polynomials are of special 
practical interest. We shall dwell in more detail on the solution of Eq. (7) for such systems. 
2. THE TRANSFER FUNCTION WHEN THE COEFFICIENT N (t, p) IN EQ. (3) 
IS LINEAR WITH RESPECT TO THE VARIABLE t. 


In that case Eq. (7) is written as 


aN (t, p) 8Y; C 
at 





P) 4 N (1, p) Y1 (t, p) = 4, (13) 
where 


N (t, p) = Dj axo p* +t Dyan, p* = A (p) + tB (p). 


k=0 k=0 


* Here and throughout ou (0. p) denotes " (¢ P) 











L Analogously, 
ar* otk i=0 
aky (0, p) _ oY (t, p) oN (0, p) _ O*N (t, p) 
ap* ap* i=o ak atk (=0 
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Solving Eq. (13), we obtain 


P 
Y1 (t, p) = exp (— tp —\ 52 ap) [\ wi Fe ay Ox? (tp +\5 Fy 4p) dp + C (|. (14) 


We are interested only in those solutions of Y,(t,p) which satisfy Eq. (5). This imposes a certain condition 
on the function C(t). As shown in section I of the Appendix, the function C(t) must satisfy the following equation: 





= ¢! exp (\j ' a dp) = (15) 


k=0 


Thus, in order for the solution (14) of Eq. (13) to satisfy Eq. (5) it is necessary and sufficient that the 
function C(t) satisfy Eq. (15). 


Remark. If the solution of Eq. (5) is found according to this theorem, then the solution of Eq. (3) 
will be found according to theorem 1. 
3. THE TRANSFER FUNCTION FOR THE CASE WHERE THE COEFFICIENT N(t,p) 
OF EQ. (3) IS 4 POLYNOMIAL OF THE SECOND DEGREE IN t. 


In that case Eq. (7) is written as 


1 O°N (t, p) d*Y, (i, ON (t, OY; (t, 
a A m iS Py 7 e i PN (t, p)Y¥i(t, p) = 1, (16) 





where 
n n n 
N'(t, p) = >) ano p* + t Dd) ana p* + 0? >) ax, op* = A (p) + 4B (p) + &D (p). 
k=0 k=0 k=0 


We shall apply the Lemma cited in section II of the Appendix to Eq. (16). In the case under study, 





_ A(p) B (p) ve B (p) 
d=d(t, p) = ii Bae b = b(t, p) = Dipy + 2 


aB (p) a 


D (p) — B (p) 
ore Bip), 4a db (ty p)_ ap _ 
PGP wt “at —3Z Dp) 

















Dip) | “ Dip) —-<RG- D (p) 
Po 22) P) _ py iB (p) 
2D* (p) Ps 
ee dB (p) 
Alp) 1 Br(p) , 2) i wality) 
D(p) 4 D¥(p) oD (P) P}- 


Thus, the following postulate is valid: if in Eq. (16) the function N(t, p) is a polynomial of the second 
degree in t, then the solution of Eq. (16) can be written as 
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Y1 (t, p) = exp (— ip —\ ae dp —\g (p) ap) {\ exp (2\¢ (p) dp) x 
Pe 





(17) 
p 
f i¢ B 
x \ Dw °P (tp 7 a\pS dp —\e (p) dp) dp + Ci (| dp + Ca(0}, 
De 
where g (p) satisfies the equation 
> 8 (p) = 8° (p) + OCP) (18) 
or 
Y1 (t, p) = y (p) exp(— tp— z\ aor dp) x 
x ho! (\2 Y(P) exp (tp 4+- x\p 4 p)dp+Cs ()|dp + c2(o}, 
Jy" (p) ) D (p) \ ~ (Pp) 
where y (p) satisfies the equation 
£1 (P) +9 (p) 1 (P) = 0. (20) 


As shown in section III of the Appendix, the function C, (t) in expression (17) or (19) can be chosen « vi- 
trarily — for example; €, (t) = Cy = const; the function C, (t) satisfies the equation 


n 


a a , . ak ‘i { 21 
2 (Ayo Ay .t + ay ol Real) = €™ Fp)’ sit 


where 


rs) ~ex0(—4 BB an— (eo) = vorenn(—4 Bar) 


Thus, in finding the transfer function from the second order equation (16) for a certain specific value of time 
t = T it is necessary to satisfy only one initial condition which determines the value of the function Ce(Op = T 
This condition can usually be established on the basis of physical concepts; for example, from a study of the limits 


lim Y (¢, p) or lim Y (¢, p). 


poco p->0 
The function Y(t, p) which satisfies Eq. (3), is defined in terms of the function Y, (t,p) in accordance with 
theorem 1, 
4. ON THE TRANSFER FUNCTION FOR THE CASE WHERE THE COEFPICIENT N(t, p) 
IN EQ. (3) IS A POLYNOMIAL OF DEGREE gq IN t. 


If the coefficient N(t,p) in Eq. (3) is a polynomial of degree g in t, then it can be shown that the solution 
of Eq. (5) under these conditions can be written as 


P P P 
Yi (t, p) =e"? Fo, (p) |) Pet) Fo-: (p)..- (\ mmc dp +1 () ap +- (22) 


i Ce ()| dp ti. Cox ()}ap + €, (0), 
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where the function Cg (t) satisfies the equation 


33 at Sq () =p) =o 


k=0 l=0 


and the functions Cg-s (t),... . Cy(t) are arbitrary. 


Thus, in finding the transfer function Y (t, p) from the g-th order equation (5) for a certain specific value 


of time t = T only one initial condition besides the deperdence on the order of Eq. (5) must be satisfied; this 
condition determines the value of the function Cy (t)| t=T in expression (22). 
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5. EXAMPLES 
We shall study examples which illustrate the application of the method presented above. 


Example 1. We shall determine the mean-square value © (t) of the signal at the output of 


the system shown in Fig. 1 that is subjected to a random input perturbation with the spectral den- 
co 


sity S;_, (W) = Sp = const fort > Ts 5 [S(w) = 2 Rip (2) cos @rde * Rin (T) is the correlation 


0 
function for the random input perturbation, Rip (T) = S95 (T), 5 (7) is a unit pulse function, and 


T, , is the time required for the system to reach a steady state. 


5 / o(t) 
= f(t}=0,+0,t —~ 1428 Tp+T*p2 4 


Fig. 1. 


S.S, 























By applying theorem 1, we shall obtain the following expression for the transfer function 
Y (t, p) of the system shown in Fig. 1: 








ao + ait ‘ | 
Y (t, p)=j Hip + a5, 1 + 2E7'p + T*p* 


vit ao + art — 2ET ai + [(ao + ait) 2eT — — 2T*a:] p + (ao + ait) Tp 
Cp) (+ 27 p + TPP. 


Making use of the latter expression, we find the mean-square value for the random signal 
at the output of the system for t > T, ,: 





co 


o? (t) = 52 \ |¥ (t, ja) Pdo = 


wer 


= sey [2 (ao + at) §2 ab (ao + at) a,2§T (i + 2§*) + aiT? (4 + 2.4 44}. 


Example 2. We shall find the spectral density Sou 1 (tw) of the signal x an 1) at the out- 
put of the system shown in Fig. 2 for the instant time t= te/t, if & = 0.55, T = 0.6 sec, and the 
input signal x;,,(t) has a spectral density Sj, (). 


The relationship between the quantities xj, (t) and x ont (t) is determined from the equation 

















dz (t) 
+ (% ~ t) - oe + Foyt (4) = 2p (¢)- 


Thus, for the example under study, 


N (t, p) =7(= —1)p + er (2 — 1)» +(42—«)p +41, 
A (p) = 1 +- p(t + 287 p + Tp), 
B(p)= —p(i+ 2§Tp + T*p*), M(t, p) = 1. 


From formula (14) we obtain the following result after performing the transformations for 
t= ag / ay: 























, (4 Cp E E+T 
) (=, = {— 2) — ee bear FZ . 
a *?) Vitara rp” \— yi vi=#) 
The constant C is found from the obvious condition 
. ao 
wt . = ' p)- °. 
We‘obtain 
C =T exp (+ 7=n) 
2Vvi—= 
Thus, we finally obtain 
n E ) 
T = SES 
v(t oo — TES (see ll 
a '? Vi+2rp +r ox (— ea © vine) 


aid the spectral density S,,, (t = a/a,, W) is determined from the expression 


Soa (2#) = Sa te] (SE. 9) 


Figure 3 shows the graph of the function S,4, 2, w) /S in) for the assumed values of the 
parameters € and T. * 











Z;,ft) a > / | a 
J ae fd 
0, ~4,¢ — — | plt+28 p+ Tp) a, at 



































Fig. 2. 











CONCLUSION 


The paper has cited the relationships in the region of the variable p 
which determine the transfer function Y (t, p) of a system with varying param- 
eters if the coefficients in its equation can be represented by polynomials 
(theorems 1 and 2). These relationships niake it possible to obtain the trans- 
fer functions of the systems in general form for linear variation of the co- 
efficients in their equations, as well as in certain particular cases when the 
variation of the coefficients is governed by a parabolic law. 











0 as 70 15 70 25a rad/sec In the general case, the use of theorems 1 and 2, instead of Eq. (3) 
for determining the transfer function of a system with varying parameters is 
expedient when the condition q < n is satisfied (where gq is the degree of the 
polynomial coefficients a, (t) in the left-hand side of the equation for the 
system, and n is the order of the equation), since under these conditions the order of the differential equation for 
the transfer function is reduced. 


Fig. 3, 


Using the proposed method, it is possible to determine the transfer function for the series connection of 
inertialess sections with polynomial gain- variation laws and sections (systems) with constant parameters (the 
latter may have varying parameters). 


The method presented for determining the transfer functions is applicable for rapid variation of the param- 
eters when the use of the well-known Zadeh method is impossible. 


The author expresses his appreciation to N. A. Lebedev for a number of valuable suggestions made during 
the course of writing this paper. 
APPENDIX 

I. We shall prove that in expression (14) the function C(t) must satisfy Eq. (15). We have 


ay; (t ~ 
mate Pp) > C? (— p)*~” exp (— a se 28 dp) x 


(23) 


x ) Boy (+p + Vr) dp + i S wo}. 





Substituting this expression into Eq. (5), we obtain 


BEDS cae ot en (ur \SBe) 


=O 











<M Fm (os SSB) ans Seu 
: 
el aire (ns EB eer Soe] 
; 
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n vr . 
\) d N (t, P)| m ( , \5 (p) ) 
7 ) — — dp) 
a of le NS 


Y 


A (p) d° 
Th (p) °XP (tp +- \F dp) dp -- rrhd (n| =] 


x| 


vers 














or 
Pp n 
{ A (p) S) 1 d°N (t, p) v 
B(p Bip 7? ('P t Va”) <. vt ap” bie ~ 
1 4 a°N (t, p) a” ( Va P) 
C = 
+B Fe pmo p80) = ox (tot | Fh ap) 
or 
(Pp) A (p) + tB (p) 
| exp (‘p +\56 (p) ap) Bip) P+ 
Pe 
n 
1 S11 APN (t, p) a, , ‘ty 1 (ACP) 
; # “Pl dp), 
’ Py v! ap” p= 0 dt” (t) = exp (47 8 P) 


and, finally, 
24 i oe ON (t, p) d* 


i es (4) = exp (tpo) exp (5 Ger) , 
P=P. 


B (p) 


where 


1 ON ve) 
k! ; 


= Gpso+ apt. 
p=0 


Thus, in expression (14) the function C(t) satisfies Eq. (15). 


Il. It is possible to formulate the following Lemma which we shall cite without proof. 


Lemma. The solution of the equation 


o 
. 


d 
YO FOOLY 4am) <1) en 


can be written as 


y (t) = exp (— Jo a —fecmar) ( exp (2{ e(tar) x 


. (25) 
1 
x \ f () exp (5 5) dt — \e (tat) dt +61] dt 4. o}. 
te a 3 7 
where the function g(t) satisfies the equation 
d p 
ne () = g(t) +- @ (4), (26) 
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| 
: 
| 
| 











and 


p(t) = d(l)— t 1 3 (t) — 5° = *, 


y= v(0) exp(— Zhe Mat) x 


(27) 
‘ t 
| i 
. i) FAL ov oer(s So cyar)ar + ca] ae + 64}, 
where the function y (t) satisfies the equation 
(28) 


F(t) +90) v(t) = 0. 


Ill. We shall find the conditions which the functions C, (t) and C,(t) must satisfy in expressions (17) or (19). 
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Substituting the latter expression into Eq. (5), we obtain 
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Thus, we have established the following fact: if in Eq, (5) the function N(t,p) is a polynomial of second 
degree in t, then the function Yj (t, p) defined by formulas (17) or (19) satisfies Eq. (5) for the condition that the 
function C(t) satisfies Eq. (21). 


In accordance with the above, the function C, (t) can be chosen arbitrarily in expressions (17) and(19); for 
example, C, (t) = C, = const. 


SUMMARY 


There is explained a method of determination of transfer functions of systems described by common high- 
order differential equations with variable coefficients when these coefficients are polynomials. 


LITERATURE CITED 





1, A. I. Lure, Operational Calculus [in Russian] (Gostekhizdat, 1951). 
L. A. Zadeh, “Frequency analysis of circuits with varying parameters", Proc. IRE, 38, No. 3 (1950). 








ON METHODS FOR REALIZING A FINITE AUTOMATON 


WHOSE CYCLICAL NATURE IS DETERMINED BY THE VARIATION 
OF THE INPUT STATE 


M. A. Aizerman, L. A. Gusev, L. 1. Rozonoer, I. M. Smirnova, 


and A. A. Tal’ 

(Moscow) 

Translated from Avtomatika i Telemekhanika, Vol. 21, No. 12, 
pp. 1576-1594, December, 1960 

Original article submitted May 24, 1960 


The paper studies three methods for an economical (in the sense of the number of states) realiza- 
tion of a finite automaton specified by an equation (table) and operating in a cyclic manner 
determined by the variations in the states of its inputs. 


The methods differ as a function of the quantity of information arriving at the input of 
the automaton. The first method (the Huffman method) is used when the minimum informa- 
tion (information solely on the state of the input at the given instant) is available; the second 
method presupposes that additional information on the instants at which the input states change 
is supplied to the automaton; the third method is used when information on the state of the 
input at both the given instant and at a certain preceding instant is supplied to the automaton. 


It is demonstrated that under conditions where the third method is used it is possible 
to achieve the most economical automator . 
1. A FINITE AUTOMATON AND A SEQUENTIAL MACHINE 


In [1, 2] a finite automaton is defined as a dynamic system whose behavior at specified instants of time 
(cycles) 1, 2,... , p is determined by the equation 


%(p)= F[x(p—1), p(p—1)I, (1) 


where %(p) and p (p) are variables which acquire values from specified finite alphabets {x} and {p} (the alphabet 
{x} contains k symbols, and the alphabet {p} contains r symbols); F(%, P) is a single-valued function. 


The basic table for the automaton in [1,2] was defined as the table (cf, Table 1) in which each column 
was assigned a definite value p (p— 1), and each row was assigned a definite value *(p— 1); the corresponding 
value of %({p), determined on the basis of (1), is written in the square located at the intersection of any row and 
column, 


The output of the automaton was made to correspond to the variable A which acquired values from the 
alphabet {A} containing ! symbols, This variable was defined by the equation 


A(p) = © [x(p)], (2) 


which in [1, 2] was called the equation for the output converter. 
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TABLE 1 We shall now make two remarks concerning these concepts. 



































ps Ps p 1. By introducing the new variable p, Eq. (1) can be written as 
5-u : 

m | % | Me |---| me x(p)="(p—1), p(p)=F\x(p),e(P)l. 

i 
‘. a bs a If we eliminate p from (3), then we immediately obtain Eq. (1). 
' : Pomivs ; But, if we eliminate % from (3), then we obtain 
» (p) = F |p (p — 1), p(p)I- (4) 

| 

Xp, Xs Xa cco) & Therefore, it is natural to apply the term “finite automaton” to 

dynamic systems whose behavior is described by Eq. (4); i.e., it is 





applied in the general case in the system of equations (3). 


2. It is natural to study output converters of a more general type 


d(p) = V(x (p), e(P), (5) 


instead of (2). 


A converter of the type 


A(p) = O[p(p), p (p)I (5") 


can be treated as a particular case of (5), since if we take (3) into account we obtain the relationship 


A(p) = D{F [x(p), p(p)], e(P)): 


instead of (5°); this latter relationship does not differ from (5). Note that for the same reason a converter of the 
type 
h(p) = O[x(p), »(P), P(P)I 


is also no more general than the converter (5). 
We shall treat Eq. (3) and (5) jointly. A dynamic system which is described by the system of equations 
(3) + (5) is often a sequential machine. We shall also make use of this term henceforth® 


Since Eq. (2) is a particular case of Eq. (5), the concept “sequential machine" includes the concept “finite 
automaton.” But, on the other hand, there exists the following theorem which demonstrates that a sequential 
machine “cannot do” any more than a finite automaton with an output converter (cf. also thereom 1 in [4)). 


Theorem. Each sequential machine M can be made to correspond to a finite automaton A with an output 
converter in such a way that for any initial state of machine M we find an initial state of automaton A which for 
any input sequence results in an output sequence of automaton A for all p = lthat reproduces the output sequence 
of machine M with a lag of one cycle. Conversely, each automaton A with an output converter can be made to 
correspond to a sequential machine M in such a way that for any initial state of automaton A there can be found 
an initial state of machine M which for any input sequence will cause the output sequence of the machine M to 
reproduce the output sequence of automaton A with a lead of one cycle for all p = 0 (cf. proof of the theorem in 
Appendix I). 


If the problem is to clarify what a sequential machine and a finite automaton “can do,” then in view of the 
proven theorem cited above there is no need to analyze them separately. But these concepts are not equivalent 


*In [3] the term “sequential machine” denotes a system which is described by Eq. (1) + (2); i.e., in our terminology 
it is a finite automaton with an output converter. 
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in the sense that for the performance of the same “task” a sequential machine may require a smaller number of 
states than the corresponding finite automaton. This fact is essential for us, since in this paper we shall study pre- 
cisely the problem of minimizing the number of states. 


2. STATEMENT OF THE PROBLEM 


The system of equations (3) + (5) contains four variables: A, u, x, and p. If two of them (% and p) can 
be eliminated from the system in such a way that the remaining variables (A and Pp) are related to an expression 
of the form 


A (p) = F,[A(p—1), p (p)I (6) 


or 


then this means that the sequential machine (3) + (5) will again form an automaton® whose states are coded using 
the symbols {A}. Of course, such an elimination of variables is far from being possible in all cases, and thus a 
sequential machine does not always realize a finite automaton. 


In this paper we study only sequential machines which will realize a finite automaton (6); the finite auto- 
maton must be such that .ts operational cycles 1, 2,... , p are determined in a single-valued manner by the 
instants at which the input state changes, It is precisely with this case that we must deal when we design con- 
tact-relay networks,.** It is assumed that the basic table for the automaton (6) is given. The purpose of this 
paper is to study various methods for realizing this basic table using a sequential machine, and for determining a 
minimum number of states which the sequential machine must have for various realizations when it operates in 
accordance with the specified table. 


The methods for realizing the specified automaton are separated in accordance with the volume of infor- 
mation concerning the state of the input which is “communicated” to the automaton from the outside. 


The minimum information on the input which must be introduced into the automaton is information on the 
state of the input at a specified instant (i.e., the symbol p(p)). When only this information is available, the 
realization of the automaton on the basis of delay elements (cf. for example, [1, 2]) cannot be achieved directly, 
since in order to control the delay elements certain additional information on the onset of a cycle must be intro- 
duced into these elements; i.e., information of the change of the input state (a signal from a “clock"***). In 
that case it is possible to use the method described in [2] for constructing an automaton operating in cycles that 
coincide with the input change from another automaton which operatores on “fast” cycles that are determined by 
subdividing the time axis into intervals that are small compared to the intervals P(p) over which the inputs change. 
For simplicity in presentation we shall assume that the "fast" cycling is uniform. The problem then reduces to 
studying the scheme shown in Fig. 1. In this scheme A (the broken line) denotes a specified automaton that oper- 
ates in cycles over which the inputs are changed; F denotes a “fast" automaton operating over "fast" cycles that 
are not in any way associated with p (p); Conv. is the output converter. In other words, a specified finite auto- 


*The basic table for such an automaton is also of the form shown for Table 1; however, the symbol A is written 
throughout in place of x. 

**If we have in mind a contact-relay network, then p denotes the state of the input contacts, and A denotes the 
states of the output circuits (the actuating relays). The basic table specifies the states of the output circuits as a 
function of their preceding states and of their inputs; the number of automaton states (this is the quantity of interest 
to us) thenpredetermines the number of secondary relays which the corresponding multicycle relay network must 
contain. The cycling is determined by the changes of the input states if each operation occurs at the instant that 
the state of the input contacts of the network changes. 

***it is assumed that such a “clock” can be artificial. 
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maton (6) is realized from a sequential machine (4) + (5) under conditions where the cycling of automaton (4) is 
assumed to be “fast” and in no way related to the instants p (p) at which the changes occur. The problem con- 
sists of determining the minimum number of states for automaton F, its basic table, and the table for the converter 
Conv. from the specified basic table for automaton A. 


In section 3, we demonstrate how this problem is solved by the Huffman method [5). 


In section 4, it is assumed that information on the instants p (p) at which the changes occur” is fed to the 
automaton from outside in addition to the symbols proper. 


When such information on the input is available, automaton A can be realized directly by using delay 
elements. It is demonstrated that the number of states under these conditions can be made less than when realiza- 
tion is achieved according to the scheme shown in Fig. 1. 
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In section 5, we study the case where information on the input states p (p) and P,-(p) at the specified in- 
stant and T sec before, respectively, is introduced continuously into the automaton; here Tf is the time interval 
between cycles of the “fast” automaton (Fig. 2). It is demonstrated that in this case, the number of required states 
for automaton F may not only be substantially reduced, but can be in a certain definite sense reduced to a limiting- 
ly small number. This means that no other measures (in particular, no further increase in the input information) 
can realize an automaton F with a small number of internal states, 


3. THE RELIZATION OF AUTOMATON A ON THE BASIS OF USING 
THE STABLE STATES OF THE "FAST" AUTOMATON F 


Assume that the basic table for automaton A is specified and that it is required to realize this automaton 
according to the scheme in Fig. 1. As a specific example of the basic table for this automaton A being synthe- 
sized, we shall study Table 2. 


We shall count the number of different symbols in the alphabet {A} in some column of the table under 
study. We shall denote this number by aj (the values of aj for Table 2 are written out in its lower row) and shall 
r 


determine & = > a; (for the case of Table 2 we have a = 10), 
j=1 


Now we shall formulate a new table containing r columns (corresponding to the r inputs Py, Py, .. - » Pr) 
and a rows, In each of the columns of the new table we write all of the different symbols A which are encountered 
in the corresponding column of the original table; we write them in such a way that in each row of the new table 
we have written one and only one value of A (Table 3 is filled in accordance with Table 2), 


We shall study some row in the new table (for example, the fourth row from the top in Table 3). In the 
square of this row corresponding to input P, we have written the value A,. Returning to the original table (Table 
2) we find the symbols located in those squares of A, which correspond to the remaining inputs (in this particular 
case, Py and ps). In our examples, it is Ag in the column Pq, and A; in the column Ps. In Table 3 we write the 
subscripts for these A in the fourth row which is under study; i.e., we write the number 6 in the square corresponding 
to Py, and the number 3 in the square corresponding to Ps (Table 4). Proceding in the same fashion in each row 
of Table 3, we fill all of its squares (Table 5). 





* For example, there is an individual input filament which may be in one of two states; these states change only 
when p (p) changes. 
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subscripts, the symbols are placed in parentheses. 


The table in its new form (Table 5) represents merely a different form of notation for the original Table 2 
and coincides with the “table of transfers" (the flow-table) introduced by Huffman [5]. 


Any basic table for a specified automaton can be reformulated in accordance with the flow table in a 
manner which is completely analogous to that described above using the example of Table 2 and Table 5. Further 
analysis leading to the solution of the problem which we have posed follows from the results of [5] and is further 
demonstrated using the example of Table 5. 


We shall assign the corresponding symbol from the alphabet {yu} to each row of the flow table; we shall 
write it in at the left (Table 5). We shall study any column in Table 5 as the basic table for an autonomous 
automaton that has ten states denotes by the symbols p; (i= 1,... , 10). Of these states the stable ones are 
those which correspond to the squares containing symbols in parentheses. The numbers in the remaining squares 
are treated as indications of the stable state to which the autonomous automaton is transferred during one cycle. 
As an example, Fig. 3 shows the graphs for the three autonomous automatons (for Py, P2, and P) that correspond 
to Table 5. 


Now we shall study the automaton F which operates in arbitrary but sufficiently rapid cyclical manner® and 
realizes these graphs. The basic table for automaton F is immediately restored from the flow table, and, for 
example, for the case shown in Fig. 3 (i.e., Table 5) it has the form shown in Table 6. 


Finally, we shall formulate the converter Conv. which makes each value #, correspond to the value r j 
which was written into the row #; in the flow table. For the case of Table 5 this converter is determined in 
accordance with T able 7. 





* it is required only that the time between two cycles of automaton F be less than the time between any two 
changes in the value of p. 
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We shall use the scheme in Fig. 4 to formulate a sequential machine from automaton F (this machine has a 
basic table given by Table 6) and the converter Conv. (the converter is based on Table 7). 


If the readout unit reads out the symbols p and A only the instants ty + T, 2+ T,...,t) + T, where 
ty, tg, .. . » ty are the instants at which the input changes (these instants determine the cycling) and T is the 
duration of a cycle in the “fast” automaton F, then these values of p and A are related to each other by the 
original Table 2; thus automaton A is realized. 


We shall now turn from the scheme of Fig. 4, to the scheme shown in Fig. 1; i.e., we shall apply not only 
H but also Pp to the input of the converter. 


Using the scheme in Fig. 1, it is possible to construct not merely one but a set of sequential machines which 
realize the specified automaton A. They differ from one another both in terms of the automaton F and in terms 
of their converters Conv. Among this set of sequential machines we find minimal machines; i.e., we find those in 
which automaton F has the smallest number of states. We already know one sequential machine in this set (it 
was formulated above from the scheme in Fig. 4 and is a particular case of the scheme shown in Fig. 1); generally 
speaking, however, this machine is not minimal. We are required to find a minimal sequential machine. 


TABLE 7 





p Ha Hs Hs He 





Bs me | me | om be r=] 








he 






































Ms Py ope | MO TM Me Ms 
Ho ti, (a) XA) (a) Ms 
fs fe a - Ps he Po 
Ma) Gu 
rh), ) a SS | ™ 
Ps ey 
Automaton Automaton Automaton 
pr=const P2=Const ps =const 
Fig. 3. 


Two sequentail machines B and C shall be called equivalent (cf. [6]) if for each state b of machine B there 
is found at least one state c in machine C (and conversely, for each state c’ of the machine C there is found a 
state b’ of the machine B) which is such that for any identical input sequences the machines will produce identical 
output sequences beginning with the initial states b, c or b', c’. If the state b under study can be made to corres- 
pond to several states c, then we shall combine these states into a group {c}. It is directly evident that states 
combined into a group {c} are equivalent in the sense that for any input sequence the output sequence of machine 
C is independent of the state in the group {c} which is chosen as the initial state. 


By studying all the states b in the machine B in sequence, we subdivide all the states for the machine C into 
non- intersecting groups of equivalent states. 





























posttccnrnrne — Obviously, it may occur that several states b correspond to one and 

| the same group of states {c}. Then these states b form a group of equiva- 
fo F Conv.4+4— lent states for machine B. If only one state b corresponds to the group 

| | of states {c} , then we shall say that this state b forms a group consisting 

att * Ongubigees: | of one element. 


From the above it is evident that even though equivalent sequential 
Fig. 4. machines B and C have a different number of states, these states are sub- 
divided into an identical number of paired equivalent groups. This num- 
ber of groups is an invariant; i.e., it does not change for transition from one machine to any other equivalent 
machine. é' 


The invariant number can be determined from a study of any single sequential machine in the given set 
by combining all of its equivalent states into groups. Each group cannot contain less than one state. Therefore, 
it is clear that if among a set of equivalent sequential machines there were to be found a sequential machine in 
which each group contained only one state, then this would be the sequential machine with the minimum possible 
number of states in the given set. 


As we have already stated, in this paper we are treating only those sequential machines which realize a 
finite automaton. 


The states which can be established in the automaton after any change in the input are fully defined by one 
row in the flow table (Table 5). Assume now that the flow table contains several rows with identical numbers in 
identical columns.* Then it is easy to see that the states corresponding to these rows are equivalent. 


In fact, due to the effect produced by any input these states make the transition into exactly the same new 
state; this is true because in each column of the table there cannot appear two different circles with identical 
symbols. Therefore, all subsequent changes of the inputs lead to one and the same sequence of changes in state; 
this, in turn causes the appearance of identical output sequences. 


*For squares which do not contain (A ) the number written in the square is assumed to represent the subscript j. 
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Conversely, the states y, and 1, are certainly not equivalent if the corresponding rows of the table con- 
tain different numbers even in one column. 


Now we examine the flow table, isolate all the coincident rows, and replace each group of coincident rows 
with one row containing the same numbers. Under these conditions all the symbols (A ;) which are encountered 
even in one of the coincident rows are retained in the single row which replaces the coincident rows, Thus, for 
example, in Table 5, the coincident fourth and eighth rows 





are replaced by the row 
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After combining all coincident rows and numbering them, we replace Table 5 with Table 8. 


The flow table in which all possible substitutions of this kind are made is catled the minimal flow table. 
Assume that it contains 6 rows. From the above it follows that it determines a sequential machine that is equivalent 
to the specified automaton and in which each group contains only one state. This is the sought for minimal 
sequential machine. 


From the minimal flow table we immediately restore the original table for the automaton F and the con- 
verter. For the example above these correspond to Tables 9 and 10, respectively, (the dashes in Table 10 denote that 
the contents of the corresponding squares have no significance for the operation of the sequential machine). 


Automaton F can now be formulated by the methods of aggregation from any appropriate set of elements. 
When the relay method of realization is used, we require at least sy secondary relays, where s, is the minimum 
number satisfying the inequality 


2% > s. 


In order to avoid “competition” between elements, the number of relays must be increased. When the 
(2S) + 1)-realization developed by Huffman [5] is used for this purpose we require 2s, + 1 relays. 


4. THE REALIZATION OF AUTOMATON A USING DELAY ELEMENTS 


Assume now that in addition to the information on the instantaneous value p of the automaton input we 
have a special device ("a clock") which signals the onset of a cycle of automaton A, In this case, for which the 
cyclical operation is determined by any change in the input state, this means that we have additional information 
available on the fact that the symbol p changed at the input of the automaton. 


When such additional information is present there is no longer any need to construct automaton A (whose 
cyclical operation is determined by the instants at which the input states change) using the “fast” automaton F. 
In that case automaton A can be constructed directly from elements operating in the required cyclical manner; 
this can be done using aggregation methods for constructing automaton A from any complete set in the manner 
described in [1]. If, for example, the automaton is constructed from a complete set consisting of delay elements 
and logic converters, then the additional information on the change on the input is applied to all the delay elements. 
In realizing the automaton according to the method described in [1] it will have 7 states, where / is the number 
of rows in the basic table being realized (in our example this is Table 2). Sometimes? < 6, and then such a con- 
struction of automaton A is more economical than that described in section 2 involving its construction from a 








"fast" automaton F. But, it is also possible that? > 8; in these cases the realization of the automaton described 
in [1] is less economical than its realization from automaton F. 


Note, however, that in [1] no limitations were imposed on the sequences P(t) which could be applied to the 
input of the automaton. 


In the case under study here, for which the cyclical operation is determined solely by the instants at which 
the symbol p changes, the choice of the input sequences p (t) is limited by the fact that one and the same symbol 
cannot be repeated twice in succession in the input sequence. Thus, for example, the sequence 





Cycle; 1 2 3 4 5 








Pp Pa Pr Ps Pe Ps 




















cannot occur, since the fifth cycle cannot arise as long as the symbol f¢ is not replaced by another symbol. 


The limitation which this condition imposes on the possible input sequence makes it possible to use elements 
operating in the required cyclical manner to construct an autornaton A which realizes the specified basic table 
and has less than 7 states. Below we shall demonstrate that for such a realization we require no more than 6 (and 
often substantially less) states, 


We shall use R to denote the set of all input sequences p (t) which satisfy the limitation indicated above. 
Now the problem can be formulated as follows. Assume that we have specified the basic table for automaton A 
with states and inputs taken from the alphabets {A} and {p}, respectively. It is required to construct a sequential 
machine B. 


%(p)=p(p— 1), 
»(p) = F [x(p), p (p)l, (7) 
d(p) = O[x(p), p(p)), 


such that for all sequences belonging to the set R it will realize the table for automaton A and have the minimum 
possible number of statess. In other words, it is required to find the minimal sequential machine from the class 
of sequential machines which are equivalent relative to the set R and realize the basic table of the automaton. * 


In order to solve this problem we shall use the specified basic tables of the realized automaton A to formu- 
late the corresponding flow table (for the example under study this is Table 5); then we modify this flow table 
in the following manner, 


1, In all squares containing just numbers [and not symbols (A .)] we write the additional symbol p indicating 
the state into which the system transfers due to the flow table. Thus, for example, in row 4 and column P, we 
write the additional symbol p, along with the number 6, since in this column the symbol Ag in parentheses is lo- 
cated in row fiz, As a result we obtain Table 11 instead of Table 5. 


2, After that we eliminate all symbols corresponding to stable states from the flow table; i.e., we eliminate 
all the symbols A; in parentheses. The squares in which these symbols were written are left empty. 


3. In the entire table we replace the symbols » by the symbols % while retaining the subscripts. As a result 
of this we obtain Table 12 instead of Table 5. 


In contrast to the flow table which describes the operation of the machine 


* Here we shall call two sequential machines B and C equivalent relative to the set of input sequences R if eaci: 
state of machine B can be made to correspond to a state of machine C (and conversely); thus, when any two 

corresponding states are assumed to be the initial states, machines B and C respond to any identical input sequences 
belonging to the set R by producing identical output sequences A(t) (cf. [':]). 
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TABLE 8 TABLE 9 TABLE 10 
























































































































































Pa Pa Ps Pa P2 | Ps Pa Pa Ps 

Ha | (As) | 2 | (Aa) 1 | wy | Be | op ty | As — | 

He | (As) } 95 1 Me | Me [| Be | pa te | we | — | — 
ts | (A) 3 6 Hs | ls Ls bs fs | As — -_ 
He 6 | (Aa) | (As) Me | fe | Ma | fe He | — | Aa | As 

Hs 5 | (Aa) 3 Ms | py Its Ie Hts — | he _ 
He 6 | (As)| 6 He | He | Pe | ps [te — | As _ 
ad 7 | (As) 1 Hy [ts Hy py jty — hs _ 
Me} 7 | 5 | (Ae) Ms | Ms | Mr | Me Pel — ti — [ee | 











(p)= Fip(p—1), p(p)], A(p)=D[p(p), p(p)l, 


the reformulated Table 12 describes the operation of the machine 
*(p) =F [x(p—1), p(p—4)l, %(p) = O[x(P), P(P)I. 


In view of the reformulated flow table the states of the machine can be subdivided into non- intersecting 
groups corresponding to the symbols %,; these groups may appear for one another input symbol p ;. Thus, for 
example, according to Table 12 the input P, corresponds to the group of states G; {,, My Hh, he input P» 
corresponds to the group Gz { 4, %5, %g, %}, and the input P, corresponds to the group G3{%_, M, %yot. But, in 
view of the limitation imposed on the class of possible input sequences, two identical input symbols cannot be 


encountered in succession. Therefore, if the machine is in one of the states in group G,, then the symbol Pp, 
cannot appear at the input. 


It is precisely for this reason that the squares corresponding to states in the group Gj; are left unfilled in the 
column Pp; of the reformulated flow table. In determining the sequence %(t) from the specified sequence P(t) it 
is never necessary to know the contents of those squares, provided only that the input sequence of symbols p 


belongs to the set R (i.e., if it does not contain repeating symbols). Therefore, these empty squares can be filled 
quite arbitrarily. 


The states of the machine can be called equivalent relative to the set of input sequences R if a machine having 
these states as initial states responds with identical output sequences to identical input sequences in the set R. 


The problem of constructing a minimal machine reduces to the problem of combining states that are 
equivalent relative to R. However, the problem of matching states in machines for which the set of input se- 
quences is bounded involves essential peculiarities in comparison to the analogous problem in the preceding sec- 
tion (ci, [7]). We shall study any two rows in Table 12 and compare them; we shall pay attention only to the 
output symbols and shall take into account the fact that we can write an arbitrary symbol in the empty squares. 


We shall say that two rows coincide if we can fill the empty squares in such a way that the squares in identical 
columns contain identical symbols x. 
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TABLE 11 TABLE 12 













































































Pa P2 Ps P1 P2 Ps 
Ha | (As) | Har 2| pro, 1 % Ma, 2| X10» 4 
Ha | (Ae) | Br, 5| prio. 1 Ma %155| mio, 4 
Hs | (Az) | fe, 3| po, 6 x3 4,3 | %, 6 
He | Be, 6] (Aa) | ps, 3 Hq | Me, 6 Xs, 3 
Hs | fa 5] (Aa) | ps, 3 Ms | %1, 5 Ms, 3 
He | fa, 6] (As) | po, 6 Ms | %q, 6 Xo, 6 
Hr | Bs, 7] (As) | pio, 4 %, | Xs, 7 10, 1 
Hs | Mar 6} pa, 2) (As) He | Xa, 6 | x, 2 
Ho | Pa, 7] pr, 5 | (As) Xe | Xs, 7| %7, 5 
Hao | fa, 5] peg, 2) (Ay) Myo | %, 5 | %y, 2 



































If two rows coincide, then it follows immediately from the definition of “states equivalent relative to R" 
that the symbols % written in these rows corresponds to non-equivalent states. Such rows cannot be made to 
coincide. Examples of such rows are 1 and 3, 4 and 10, etc., in Table 12. 


However, if two rows coincide, then we obtain identical output subscripts in each column if the empty 
squares are appropriately filled. In view of the definition, the symbols % used in these rows correspond to states 
that are equivalent to R. 


Thus, in Table 12, for example, such states are % and 4p (the first and ter..h rows, respectively), %4 and 
Hq, Hq and Hq, Xq, and Xp, etc. 


Note, however, that if we combine the first and seventh rows, it follows that after that, the first row can no 
longer be combined with the :enth row, nor can the second row be combined with the seventh. Thus, the com- 
pression of the table on the basis of combining a number of rows can be achieved in more than one fashion, and 
the limiting compression is achieved by examining the various possible entries in the emtpy squares. 


Under these conditions the compressed table with the minimal possible number of rows may not be the 
only such table. Thus, in the example cited above, (Table 12) four different combinations of states are possible 
which lead to the same minimal number (five) of rows: 


1. {%1, %}, {Xa %7, Mp}, (Hg, Meh, {Ha}, {%5, %ro}s 
Il. {%, %10}, {%2, %7, Mo}, {%g, Xe}, (Ha, Meh, (Hs); 
Tl. {%}, {Hay %7, Xo}, {%s, %e}, {Har Meh, (%5, %io}i 
LV. {X1, %}, {H%a, Xo}, {%3, Me}, (Ha, Xe}, {%5, %r0}- 
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The result obtained from the combination of rows in Table 12 corresponding to the first variant is shown 
in Table 13. A dash in a square of the table denotes that for the state %, the input P, cannot appear, and thus 
the contents of this square do not play a part. The fact that Table 12 cannot be compressed to a number of rows 
less than five can easily be detected from the fact that among the states %4, %,, Xs, %q, Xs there is not a single 
pair of equivalent states. 


Assume that we have been able to compress the table down to y rows. After that we use the table to re- 
store the table for the automaton (we shall call it automaton A*) and the converter Conv. in exactly the same 
way as was done at the end of the preceding section (for our example cf. Tables 14 and 15, respectively). 





























































































































TABLE 13 TABLE 14 TABLE 15 
P1 Pe Ps P1 Pa Ps P1 Pe Ps 
—_ A 

% | Xo, 6 | xq, 2] m5, f M1 | Xs Xs %5 M | Ae he Ma 
Me | Xs, 7 | He, 5| HX, 1 Xe Xy Xe Xs Xe hea Ae Ma 
%_ | %,6| Xs, 3} x2, 6 Xs | Me | Ms | Me Ms | Ae | Ae | As 
%q | %q,.6 | — |%,3 %4 Xe _— 1 Me Ne oan Ae 
Ms | %1,5 | %q, 2 | 1,3 | Ms | Xs 1 Ms hs he As 














A sequential machine constructed according to the scheme shown in Fig. 1 but incorporating automaton A* 
instead of the "fast" automaton F realizes the specified automaton A. But now the automatun A* which con- 
tains the constructed machine, no longer operatres with fast cycles (i.e., it does not operate with stable states); 
rather it operates with the cycles of automaton A (i.e., in cycles determined by changes in the input state), 
Automaton A* can therefore be realized from any complete set of elements (for example, it can be constructed 


from elements which cause a one-cycle delay and instantaneous converters), Automaton A®* has y states under 
these conditions, 


It is obvious that y = 6, since in particular it is possible to fill the empty squares in such a way that the 
reformulated table coincides with the original (unmodified) flow table, It is also obvious that y =/, since a 
realization with / states is always possible as was indicated at the beginning of the section, 


On the basis of the above it is possible to determine how to use the additional information concerning the 
instants at which the input changes introduced into the automaton for the purpose of reducing the number of 
states; we can also determine how the realization of the automaton from elements operating in the same cyclical 
manner (for example, using delay elements) is often more advantageous than realizing the automaton from ele- 
ments operating with "fast" cycles (with stable states). 


In Appendix II we demonstrate the relationship between the algorithm cited in this section for compressing 
the tables and the algorithm for minimization of sequential machines with bounded input sequences [7]. 


5. THE FURTHER REDUCTION OF THE NUMBER OF STATES 
IN THE AUTOMATON ON THE BASIS OF INCREASING THE INPUT INFORMATION 


We shall return to the scheme which forms automaton A from a “fast” automaton F in accordance with 
Fig. 1, Assume that 6 is the largest number among the numbers a; (i.e., it is the largest number of different 
symbols A that are encountered in any one of the columns in the basic table). Thus, for example, in the case 
of Table 2, 8 = 4. This means that there exist an input state for which 6 different symbols A can appear at 
the output. But, according to the scheme in Fig. 1, this is possible only when the automaton F has at least 6 


| 
| 
| 





different states. Until an output converter is used in the scheme and A is derived as a logic function of » and 
p, the number of states of automaton F in principle cannot be made less than 6. 


In realizing the automaton according to the scheme shown in Fig. 1 in section 2, we obtained the minimum 
number of states (which, generally speaking, may be greater than 6). Thus, in the example studied in section 2 
we obtained a minimum number of states 8 = 8, whereas 6 = 4, 


We shall assume now (cf. Fig. 2) that both the values p (p) and P-(p) are applied to the input of the auto- 
maton (i.e., the values of the input T seconds before the specified instant are given, where T is the duration of 
two"fast" cycles in automaton F). 


The instantaneous values of p(p) and p 7(P) determine the input state of the automaton. The complete input 
of this automaton has r’ states. Therefore, the input alphabet should contain r’ different symbols. However, we 
shall make the odd alphabet of r symbols suffice; on the other hand, each input state at the specified instant shall 
be assigned a pair of symbols P(p), Pr(p) (in the indicated sequence). 


Passing now to the construction of automaton A in accordance with the scheme shown in Fig. 2, we shall 
illustrate the reasoning above by the example studied in section 3 while keeping the general case in mind. 


We shall choose the 6 symbols jy, Uy,..., Hs. Turning to the first column in the specified basic table 
for automaton A, we shall assign different symbols pj to the different symbols A, which appear in that column; 
we shall assign identical symbols p j% identical symbols A; appearing in the column. This can always be done, 
since the number of different symbols A, in the column is no greater than 5. Now we shall turn to the second 
column in the table and shall perform the same operations without associating ourselves in any way with the 
manner in which the symbols were written in the first column. We shall proceed analogously with all the columns 
in the table, As a result, each square in the table will contain a symbol pj in addition to the symbol A,. As an 
example we cite Table 2 in section 3 with the symbols yp j written in (Table 16). 


From this table we can immediately formulate the table for the output converter in Fig. 2 (Table 17). 



































TABLE 16 TABLE 17 
Pi Ps Pa P1 P2 Ps 
Aa | Appts | Ag ptr | As pea i | As | As | As 
Aa | Aotta | Aa pte | As ps is | Ae | Ae | Me 
Na | Ae pte | Ag pr | Ao pe is | Ar | Ae | As 
Ae | As pa] As ps | As pa Me | — | a | — 




















As | Arps | Ae pa | Arps 





Here, a portion of the squares may be unfilled; this 
Ae | Arts | Ao ba | a Ho means that such combinations of p and are not encountered 
for the operation of the realized automaton. 





Aa | As ptr | As pts | Ao pe 

















The basic table for automaton F contains r’ columns 
in accordance with the number of possible combinations of 
symbols p and Pp - (in our case the table will contain nine 
columns; cf. Table 18), 





For example, in order to fill the square at the intersection of the row #, and the column P3, P; in Table 18, 
we find from Table 17 that the state 1, of the input P, is coded as the symbol A, by the converter. Then from 
Table 16 we find that for the symbol A, we establish u, due to the effect of the input Ps. Thus, we must write 
Hg into the selected square, 5, P3, Py. Analogously, we fill all of Table 18 square-by-square. The squares con- 
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TABLE 18 





P1 Pa Ps 





Pi Pa Ps P1 Ps Ps P1 Pa Ps 





pu pu Ha pe Pa pa Pa Hs pa pa 





He Pa pa Ps pe be Ha Ps Pa Pa 


















































taining dashes denote ccmbinations of states and inputs which cannot be encountered in the automaton for any 
input sequences, 


The scheme shown in Fig. 2 with the converter specified by Table 17 and a “fast” automaton F corresponding 
to Table 18 realizes the automaton specified by Table 16 if the values of A and p are written in each time 
during the steady state after p has changed. 


The number of states in a sequential machine which has been constructed in this manner and realizes the 
automaton A is therefore equal to 56. Realization using relays can be achieved by any method; for example, a 
method completely analogous to the (2s) + 1)-realization developed by Huffman can be used; however, under 
these conditions we require not s» but m binary states, where m is the minimum number satisfying the inequality 
2™ > 6. We shall therefore speak of the (2m + 1)-realization of the specified automaton. 


Heretofore we assumed that Pp, repeats the values p with a lag of T, where Tf is the time between two 

cycles in the “fast” automaton. When realization is achieved with relays, T is the time required for operation 

of the relay. Therefore, at first glance it would seem that besides competition between secondary relays we would 
encounter an additional problem of competition if p, repeated p with a lag that did not exactly coincide with 
the operate time for the relay. This concept is incorrect. A method of combating competition between relays 
[for example, Huffman's (2s) + 1-realization which becomes (2m + 1)-realization in our case] provides for the 
disconnection of all feedback loops during the steady-state period; by eliminating competition between relays 

the method thus eliminates competition between relays and the device that produces the signals p,. 


At the beginning of this section we demonstrated that it is impossible to realize automaton A according 
to a scheme such that as shown in Fig. 1, no matter what additional information on the input is available if 
automaton F has less than 6 states. Therefore within the limits of that basic scheme it is possible to produce an 
automaton which is more economical in terms of the number of internal states (i.e., in terms of the number of 
secondary relays when the relay method of realization is used). In other words, the information p + P, on the 
state of the input is at its upper limit, and a further increase in the information concerning the input is useless. 


In conclusion we shall make the following remark, In comparing the three types of realization for the 
automaton which were described in sections 3, 4, and 5, we see that the condition 6 = y = 6 is always valid. 
In particular, in the example under study (Table 2) the required number of states prove to be equal to 8, 5, and 4, 
respectively. 


If the information on the change in p which was discussed in section 4 or the information on the value of p 
which is being discussed in this section were itself to be derived from the information on the instantaneous value 
of p using auxiliary finite automata (networks containing secondary relays) then of course it would be necessary 
to take into account the states of these auxiliary automata as well, But this information can be introduced into 
the automaton by the same operator or device which is used to introduce the information on the instantaneous 
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value of P; i.e., this information may be just as “external” with respect to the automaton as inp. If the same 
additional information is produced by a special device, then it is essential that this device not be included in 
the networks of automaton F that are encompassed with feedback loops; this device can be realized by making 
the input contacts more complex on the basis of completely different engineering means than those used in auto- 
maton F. Thus, if the state of any input filament is characterized by the fact that contact a is closed or open, 
then closure of contact b, which is coupled with contact a by a spring and is equipped with a damper, charac- 
terizes the state of that same input with a delay of T sec. The signal denoting the fact that the input has changed 
can also be achieved by using purely mechanical means. In those cases, when the input signals are electrical, 
the information Py can be organized, for example, using capacitors. In other words, each such device is essen- 
tially an input device for the automaton; if, for example, we have relay networks in mind, the input device is 
no more involved in determining the number of states (or intermediate relays) than are the input or actuating 
relays in the network. 


APPENDIX I 


Proof of the theorem. Initially we shall prove the first postulate in the theorem. Assume that a sequential 
machine M is specified: 


%(p) = F[x(p—1), p(p—1)], (8) 
A(p) = ¥ [x (p), pe (p))- (9) 


We shall formulate a net (cf. [1]) consisting of two finite automata and specified by the equations 


y (p) = F [y(p—1), 2(p—1)), (10) 
z(p)=p(p—1), (11) 

and shall specify the output converter 
x (Pp) = ¥ ly (p), = (p>) (12) 


where the alphabets {y} and {x} coincide with the alphabets {x} and {A}, respectively. The alphabet { z} 
differs from {p} by the addition of one symbol z’; the function ¥ in (12) coincides with the corresponding 
function in (9) in terms of all pairs of symbols in {x} and {p }; it is not defined (or is arbitrarily specified) for 
z=2z°. The function F in (10) coincides with F in (8) for all combinations of symbols that do not contain 2°; 

for such combinations we have F (y, 2°) = y. The equations (10) + (11) describe a finite automaton A whose states 
are coded by the pair (y, z), and Eq. (12) specifies the output converter of that automaton. Each initial state 

x° of the sequential machine M shall be made to correspond to an initial state in autematon A which is such that 


y (0) = x”, z(0) = 2”. (13) 


For p = 1 it follows from (10) that y(1) = y (0) = x. For p = 1 the symbol z° cannot appear, and at these 
instants F can be replaced by F in (10); from this we have 


y (p + 1) = Fly(p). z(p)], p = 1. (14) 
Introducing the new variable Y (p) = y(p + 1), (p = 0) and taking (11) into account, it is possible to write 
Y(p) = FLY (p- 1), P (p— 1), p = 9, (15) 


where Y (0) = y(1) = x’, Equations (8), (15), and the initial conditions % (0) = x’, Y(0)= x° coincide; in view of 
this we have 
Y (p) = *(p) 


for any p. 
But y(p) = Y (p— 1), whence 
y(p) = *(p- 1), p= 1. (16) 


1140 











Subst ituting (11) and (16) into (12) and comparing it with (9), we obtain 
X (p) = ¥[*(p- 1), P (p— 1) = A(p- 1), p= 1, 


which proves the first postulate in the theorem. 


We shall prove the second postulate. Assume that the finite automaton A is specified: 


%(p) = F[*(p~1), P (p— 1) (17) 
with the output converter 
x (p) = ¥ [*(p)). (18) 
We shall make this automaton correspond to the sequential machine M 
y(p) = Fly(p— 1), P (P—-1)), (19) 
A(p) = WF Ly (p), P (pyt. (20) 


where the alphabets {y} and {x} coincide. Each initial state %° of automaton A is made to correspond to the 


initial state y (0) = %° of the machine M. Since Eq. (17), (19), and the corresponding initial states coincide, it 
follows that for all p = 0 we have 


y(p) = %(p). (21) 
Substituting (21) into (20) and taking (17) and (18) into account, we obtain 


A (p) = ¥ (F [«(p), p (p)))} = ¥ [x (p+ 1) =x + 1) 
for all p = 0; this proves the second postulate of the theorem. Thus, the theorem is completely proved. 


APPENDIX II 


On the minimization of the number of states in a sequential machine when limitations are imposed on the 
input sequences, In order to prove thatthe algorithm described in section 4 for compressing tables actually leads 
to the minimal sequential machine, we shall relate this algorithm to the algorithm developed in [7] for minimiza- 
tion of sequential machines in the case of bounded input sequences, 


We shall formulate the diagram of states for the sequential machine which is equivalent to the specified 
automaton A, This can always be done if the number of circles in the diagram of states is made to equal to the 
number of rows in the table for the automaton A and if the output converter is assumed identical (i.e., if it is 
assumed to convert the state with the number j to the output with the same number, irrespective to the input 
state), Assume, for example, that the table for the specified automaton A is of the form shown in Table 19 (the 
states are indicated by numbers), 


The diagram of states for the equivalent sequential machine is shown in Fig. 5. 








TABLE 19 
P1 Pa 
4 3 3 
2 2 3 
3 2 4 




















Fig. 5. 


We should note one general property of the diagram of states which is formulated in this manner; the 
second numbers in the pairs which are written above all the arrows pointing toward each circle with the number 
j coincide with the number of that circle. 
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The matrix for the connections of the sequential machine whose diagram of states is shown in Fig. 5, is 
given by 


i 2 2 
con 0 (4, 3)\V(2, 3) 
oma] 0 (4, 2) (2,3) |, 
3 (2,4) (4,2) 0 


The following general property for the connection matrix corresponds to the property of the diagram of 
states mentioned above: all non-zero elements in any column of the matrix have identical second numbers 
(which coincide with the number of the column). 


The limitations which were examined by Aufenkamp consist of the fact that not all the arrows depart from 
certain circles on the diagram of states; i.e., for certain states of the machine the appearance of certain input 
signals is not allowed. In order to make use of the Aufenkamp algorithm, it is necessary to transfer the require- 
ment for forbidding the appearance of two successive identical inputs to the diagram of states. However, this 
cannot be achieved by simple erasure of certain arrows on the diagram of states, since if two or more arrows with 
the input numbers 4, a), etc. arrive at the circle with the number j, then the ability to forbid further movement 
from the circle j depends on which of the arrows the approach was made along. In order to avoid these difficul- 
ties we shall construct a sequential machine equivalent to A in a different manner; we shall construct it in pre- 
cisely such a manner that only arrows with identical first numbers approach each circle. This can be achieved 
by rearranging the diagram of states for a machine which has already been constructed: each circle which is 
approached by s arrows with different first numbers is replaced by s circles to which only arrows with identical 
first numbers make an approach The second numbers of the approaching arrows remain the same. The same 
arrows which departed from the original circle depart from these circles. Figure 6 shows the diagram of states of 
Fig. 5, rearranged according to this rule. It is not difficult to see that the reconstructed sequential machine re- 
mains equivalent to the original machine since it remains equivalent to automaton A. 


It is necessary to impose the required limitations 6n the input sequences, In order to do this, we eliminate 
that arrow from among the arrows departing from each circle on the diagram of states for which the first number 
coincides with the first number of the arrows approaching the circle. In Fig. 7 we have shown the diagram of 
states for Fig. 6 if the class of input sequences is bounded — two successive identical inputs are forbidden (we shall 
call this class R). The matrix for the connections is now given by 


4 2 3° 3" 
1 4 0 (4, 3) 0 
Cu? 0 0 0 (2, 3) 
3° (2, 1) 0 0 o | 
3” 0 (4, 2) 0 0 


Each column in the connection matrix for the rearranged sequential machine may contain only identical 
pairs. 


Fig. 7. 





The algorithm for recognizing states that are equivalent relative to the class R for matrices of this type 
is substantially amplified in comparison to the general algorithm described in [7]; it reduces to the following: 
those rows in the matrix C corresponding to states that are equivalent relative to R form a sub-matrix of the 
matrix C such that two different rows cannot contain pairs that have identical first numbers and different second 
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numbers. In our example, the states 1, and 2 or 1 and 3", or 3° and 3", or 2 and 3” are equivalent relative to R, 
but, states 2 and 3° or 1 and 3” are not equivalent. 


Minimization reduces to replacing a group of states that are equivalent relative to R with one state, The 
basic difficulty resides in formulating a subdivision of all the states that are equivalent relative to R in such a 
way that the over-all number of groups is minimal; often this minimal number can be determined only by checking 
all possible variants of the subdivision. 


In the simple example cited here it is immediately evident that this minimal number of groups cannot be 
less than two, since states 2 and 3° are not equivalent and must therefore be in a different group. But, this num- 
ber is equal to two, since all states can be divided into two groups at least in the following manner; {1, 3°} and 


{2, 3°}. 


The sufficiency of the algorithm proposed in [7] is essentially based on the fact that if the states of the 
machine are subdivided into equivalent groups, then there exists the symmetrical subdivision of the connection 
matrix required in [7]. Although the proof of this fact is not cited in [7], it is nevertheless true that the existence 
of such a subdivision can easily be established for a connection matrix of the type which we are studying. 


ae Te 


The algorithm described in section 4 is a simple algorithm and a more convenient modification of the 
Aufenkamp algorithm. 


i 
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SUMMARY 


There are considered three methods of realization, which are economic from the viewpoint of number of 
states, of a finite automaton set by an equation (or table) and operating in a time pace regime caused by change 
of the input states of the automaton. The methods are distinguished by an amount of information, which defines 
the automaton input. The first method (Huffman method) intends minimum information, i.e., information on 
input state at the moment only; the second method supposes the introduction into the automaton of additional 
information on moments of changing input state; the third method intends introduction into the automaton of in- 
formation on input state at the moment and at some preceding moment of time. 


It is shown that one can get the most economic automaton using the third method. 
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The paper analyzes the operation of transistorized relay networks with diode input converters. 
The special features of thermal stabilization in such networks are analyzed. The basic conclu- 
sions are verified experimentally. 


The use of transistors in relay networks is an effective means of improving the sensitivity and lowering the 
power requirements in such networks. Transistorized relay networks can be operated from the control-signal 
source with a low power consumption. It is easy to change the settings in such networks. The networks are re- 
liable for prolonged operation both in the “energized” and “de-energized” states. In many cases the operating 
conditions for such networks involve a narrow temperature range (20° + 10°). 


Most often the common-emitter transistor connection is used in relay networks. 


Many reiay networks compare a monitored voltage U, that is produced, by a detecting network, for example, 
with a standard voltage U,. Each of these voltages can in the general case vary from zero to a maximum value. 
The monitored voltages are in many cases appreciably greater than the allowable voltage rating of the transistors. 
-Therefore, it proves necessary to make use of such devices as, for example, a voltage divider network (Fig. 1). 


These networks can be designed in two ways. In the first method the voltages are first compared and then 
their difference is divided down to apractical magnitude. In the other method, the monitored voltage is first 
divided in a definite ratio and is then compared with the set voltage. For networks which do not contain non- 
linear elements both methods are equivalent. However, the second method permits simple introduction of rec- 
tifiers into the network, and these rectifiers can provide the property of diode limiting (Fig. 2), The presence of 
rectifiers makes three operating modes possible for the network: 


1) both of the rectifiers By and B, (as well as the transistor) are conducting; 
2) the rectifier By conducts, the rectifier B, and the transistor are cut off; 
3) the rectifier B, is cut off, the rectifier B, and the transistor are conducting. 


The first mode is the “working” mode. Under these conditions the operation of the network shown in 
Fig. 2 is fully equivalent to the operation of the network shown in Fig. 1. However, the presence of two other 
modes of operation for the networks shown in Fig. 2 makes it possible for us to approach the selection of param- 
eters in a different way. It is not difficult to see that in the second mode the base current is Ij = 0, and in the 
third mode it is Ij = U2/(R,, +R,)). The network is able to protect the transistor from excessive voltages across 
the emitter-base junction and from overload. In the second mode of operation, this is achieved by means of the 
backward resistance of the rectifier B, (it is desirable to choose the rectifier in such a way that its backward 
resistance appreciably exceeds the backward resistance of the emitter-base junction). The protection of the 
transistor from overload in the third mode of operation is achieved by making the value of R., sufficiently large 
to limit the current through the transistor for the maximum value of the voltage U3. 
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Since the network in Fig. 1 does not have such protective properties, the only method of limiting the 
current through the transistor involves lowering the sensitivity. 














Fig. 1. Fig. 2. 


In fact, assume the parameters of the networks are chosen in such a way that the values of R, and R, are 
identical in both cases, and R; = RR ARS +R,)). Then the input resistance of the networks from the U, side 
will also be the same. For the network in Fig. 1 the base current is 1, = (Uz — Uy)Rg/(R,Rs + RgRy, + RgRj,), and for 


Uz, = Usmax: U; = 9, it reaches its maximum value 
; iF U; max ; 
2 max ~ 
ReRp 
+ Ry, +. 
Ry + Ry Re 





For the network in Fig. 2 operating in the third mode, 


. U2 max 
imax = Re By’ 
, - Rs 
where U2 max = Uzmax Rt Rk’ 


Therefore, 


Uz maxR, RaRp + Rak, + RRs 


(Ry + Ry) (Roy +R)? * RAR, + Rak, + ReRo] + RR | 


The value of Rj, must be less than Rg, Rs (since an increase in Rg, Rs, not only lowers the sensitivity but 


also the power consumption, and an increase in Rp, basically lowers the sensitivity without having much effect 
on the power consumption). 








I} max = 


It is also obvious that R,j > Rs. Therefore, it is always true that Ij max < Igmax- A lowering of ly max. 
(i.e., an increase in Ry + Ry + RgR,/Rs) is possible only when the sensitivity is lowered, whereas the value of Ry 
can be selected over wide limits for the condition that there is a corresponding variation in Rg without worsening 
the sensitivity; this is true because the current I; depends only on the equivalent resistance R; = RR) Rj + Ro}. 
Thus, the protective properties of the network in Fig. 2 permit a wider choice of parameters, 


In performing experimental verifications (cf. below) we used the network in Fig. 2. Eliminating the rec- 
tifiers B, and B, from the network is practically equivalent to converting to the network shown in Pig. 1; if all 
the other parameters were to remain constant, this would cause an increase in the maximum current through the 
base of the input transistor (for Uz max and U, = 0) by a factor of approximately two (compared to the actual 
results); this is clearly undesirable. The use of a diode limiting network without voltage division at the input 
(for, R, = 0, Ri, = ©) is not always possible in the problem under study. The input resistance of the network shown 
in Fig. 2 from the Uy side is equal to Ry x = Rp + Ry, (in the first mode of operation). It is assumed that the in- 
ternal resistance of the source U, is included in the value of Rj. 


‘Thus, a reduction in the input resistance when R, is removed could be compensated only by increasing Rj, 
on the basis of a corresponding increase in the resistance of the transistor control circuit (the emitter-base resis- 
tance) in the first mode of operation for R, = 0, R, = Ry + Rig, where Rj is the internal resistance of the source 
Uy. The latter result, as we shall indicate below, is undesirable. 
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The relationships for the network in Fig. 2 in the second and third modes of operation are derived for 
ideal rectifiers, The presence of a backward resistance in the rectifiers which is commensurate with the resistors 
Rj. Roy. Re violates these relationships. However, the selection of the parameters is substantially affected only by 
the leakage of a portion of the current through the backward resistance of the rectifier By in the third mode of 
operation, In order to compensate this phenomenon the value of R,) must be increased appreciably compared 

to the computed value (we reduce the value of Rj correspondingly), The design of bistable static relay networks 
is possible using various methods. We studied two methods for constructing such networks from two-stage transis- 
tor amplifiers. In the first method a feedback factor equal to or greater than unity is assured because of the 
aggregate emitted resistance of twocascades (Fig. 3). In the second method a high feedback factor is assured because 
of the mutual coupling between the base of the input transistor and the collector of the output transistor (Fig. 4); this is 
analogous toa multivibrator circuit. The possibilities of the first of these networks have been clarified in the literature 
[1) where, in particular, such a network was used to obtain the maximum output power ina pulse mode of operation. 
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Fig. 4. 


With respect to the problems under study, we found that the possibilities of using this network were 


limited, In accordance with [1] the relay mode of operation for the network is achieved for the condition 
R 

Rep ~ a > 0 where Rp, is the feedback resistance, R, is the normalized resistance of the control circuit, 
103 


B, and B, are the values of current gain for the transistors T,; and T,. The supply voltage is 
U= I (Ry + Rep). 


The relationships cited above show that an increase in Rc leads to an increase in Rp; this, in turn, leads 
to an increase in the supply voltage U (for specified values of load current I, and load resistance R,) and also 
to a lowering of the efficiency of the relay networks. For a specified U, an increase in Rp leads to a lowering 
of the output transistor gain and thus lowers the sensitivity of the over-all network. 


Since the allowed voltage across the collector of the transistors is limited, the value of R., is also limited. 
The limiting of R, leads to the limiting of Rj, since 








Ry + Rp RS 
Kin =K Tahis~ = Re(1+ A Rat eR) 
Rot Ret Rs 


It should be noted that this limitation has an effect in the case where the input-signal source has a high 
internal resistance. The network shown in Fig. 4 is free from this limitation, The feedback factor for the net- 
work in Fig. 4 can be found as follows. 


Assume the current through the base of the input transistor has varied by the amount + Aijy. This leads 
to a variation in the collector current of the input transistor by the amount + B,Aipy. It can be assumed that an 
insignificant variation of the current is accompanied by a considerably smaller variation of the potential at the 
point K, (a variation of the potential at this point corresponding to the entire working range of the current over 
the linear segment is equal to tenths of a volt). Therefore, it can be assumed conditionally that the potential at 
the point K, does not change. This means that the current through the base of the output transistor must vary by 
the amount —6, Aip,, while its collector current varies by the amount 6,8, Aipy. 











If we disconnect the feedback, then the potential at the point K, would change by the amount BB, Aipgk, . 
Correspondingly, using the theorem for an equivalent generator, the current in the feedback loop would increase 
by the amount + Ai}, = Aips8 38 aR, ARs +R) in that case. On the basis we find the feedback factor: 


K = Aity = BiB2Ry - 
fb Ain, Rs; -b Ry ‘ 





for Ry <« Rs 


BiBoM, 
Ky, = Re 


From the expression for Kg, it follows that the adjustment of both Kp, and the gain for the entire network 
can be achieved by varying the magnitude of Rs. The value of Ry is bounded from below on the basis of the con- 
cepts governing the allowable current through the load when the output transistor is cut off. The condition governing 
a relay mode of operation Kg, = 1 is not related to any limitations on R,, and Rip. 
is a development of the network shown in Fig. 3; the 


0 R= |” 
4.7 kohm 
network in Fig. 6 is a development of the network 
; shown in Fig. 4. In developing the relay network 
160 shown in Fig. 5 we made a number of modifications 
from the recommendations made in [1]. 





Below we cite the data for tests performed on 
relay networks which have the properties indicated 
at the beginning of the paper. The network in Fig. 5 
















1. The supply voltage for the transistors was 
kohm U_y. lowered appreciably, since operation at the maximum 
- allowable voltage may lower the stability of the 
settings. 








DG-Ts4 240 kohm 2. In order to achieve guaranteed cutoff of the 


output transistor we provided for automatic bias by 
means of a voltage divider (instead of a separate 
source of bias voltage between the collector of the 
input transistor and the base of the output transistor as proposed in [1]); this made the network simpler and more 
reliable. 


Fig. 5. 


3. The temperature stabilization of the operating point was achieved using a counter-connected diode [2]. 
The backward plate resistance of such a diode decreases with an increase in temperature; this increases the current 
in the diode circuit and compensates the increase in the initial collector current through the input transistor which 
accompanies an increase in temperature. Laboratory tests showed that the results were stable. This method of 
thermal stabilization for a variation of 20°C in the ambient temperature practically assured the maintenance of 
the values of the “operate” and "release" voltages for the relays (Fig. 7, curves a). Without thermal stabilization 
a temperature increase of 20°C led to a shift of more than 4% of the working range for all of the relay character- 
istics in the direction of larger values of the control signal (Fig. 7, curves b). 


A shortcoming of this method of thermal stabilization is the necessity of using two supply sources or of using 
a voltage divider (i.e., it is necessary to waste a portion of the power supplied from the sources), The temperature 
stabilization in the network shown in Fig. 6 was achieved by including a counter-connected diode with a shunt 
resistance in the divider circuit. This methdod is applicable both for the divider network shown in Fig. 1 and for 
the diode-limiting network shown in Fig. 2. In our example, a temperature variation of 20°C had practically 
no effect on the relay characteristic (cf. Fig. 7, curves c). Here, just as in the network shown in Fig. 5, we used 
automatic bias for the output transistors. 


A shortcoming of this method of thermal stabilization is the fact that it can be used only with a high-resis- 
tance divider. For the examples cited above the power drawn from the source of the detected signal is twice as 
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small in the network shown in Fig. 6 as it is in the network shown in Fig. 5. For an upper boundary of 100 v for 
the voltage of the measured signal, the current drawn by the network in Fig. 6 was 0.06 to 0.07 ma; the current 
drawn by the network in Fig. 5 was 0.13 to 0.14 ma. The loop between the operate and release voltages Uy was 
equal to approximately 2 to 3 v; i.e., it corresponded to a current variation of 2 ya for the network in Fig. 6, 
and 3 pa for the network in Fig. 5. 
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R,=47 kohm 























Fig. 6. 


The indicated value for the loop corresponding to voltage operation was adopted to guarantee precise 
operation of the relays. The loop can be narrowed by a factor of several times if the filtering of the rectified 
voltages U, U,, and U, is improved, and if the effectiveness of the voltage stabilizer used for the supply source 
is increased, 


It should be noted that a variation of + 10% in the magnimde of U has practically no effect on the opera- 
tion of the network shown in Fig. 6. The lower current sensitivity of the network in Fig. 5 is associated with the 
loss of 4 portion of the supply voltage across the feedback resistor and the lowering of the voltage gain of the 
output transistor. 
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CONCLUSIONS 


1, The use of a diode-limiting network which protects the transistor from overloads facilitates the selection 
of the parameters for the input section of a relay network and makes it possible to achieve a higher sensitivity. 
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2. The design of transistorized relay networks having the properties cited at the beginning of the paper is 
possible when various methods are used for introducing feedback. The introduction of feedback from the collector 
of the output transistor to the base of the input transistor offers greater possibilites than the use of a common 
emitter resistance, since it permits a better utilization of the transistor gains. This conclusion is of a particular 
nature and is applicable for the statement of the problem formulated in this particular paper. 


3. The thermal stabilization of transistorized relays on the basis of using diodes as “thermistors® is fully 
adequate over a narrow range of temperature variation. 


SUMMARY 


Transistor relay circuits are considered. Operation of the said circuits with a diode inverter at the input 


is analyzed, The peculiarities of thermal stabilization of these circuits are studied. Main results are confirmed 
by an experiment. 
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The paper makes a survey of multipliers of the combination type with amplitude of the channels 
("coarse-fine” systems). 


A new design is proposed for a multiplier with frequency division of the input signals; the 
properties of the device are studied, and data is cited for an experimental verification of one 
variant of the network based on reversive stepfinders. 


An analysis of various principles for designing multipliers [1] showed that based on known principles it is 
not possible to design a multiplier which for a comparatively high accuracy (0.1 to 0.01%) also provides adequate 
dynamic properties, Certain attempts at expanding the pass band of multipliers while retaining high accuracy 
by making a transistion to coarse-fine systems have been undertaken by a series of authors. Thus, for example, 
A. A, Fel'dbaum and L. N. Fitsner developed [2] the principle of amplitude division of the channels in a multi- 
plier (coarse-fine systems). 


Several variants of multiplier networks of this type were studied in the paper by L. N. Fitsner [3]. Then 
G. M Petrov introduced a series of improvements into networks with amplitude division of the channels. He 
proposed a method for improving the dynamic properties of coarse-fine systems by introducing nonlinear transfer 
coefficients into one of the channels. 


In all proposed networks of the combined type it was possible to achieve a static accuracy of up to 0.05% 
and even higher, but the pass band remained considerably lower than the frequency range of the “fine” section 
of the system. Thus, the basic contradiction between accuracy and speed of response in systems with amplitude 
division of the channels was not eliminated. 


In the Institute of Automation and Remote Control of the Academy of Sciences, USSR we have for several 
years been developing the idea of designing computers and their elements on the basis of using parallel computing 
channels with frequency division of the signals. 


This paper is a part of an over-all research program being conducted under the supervision of B. Ya. Kogan 
in this field as it applies to multiplier-divider units. This paper demonstrates that the principle of frequency 
division of channels makes it possible to design a multiplier with engineering characteristics that are no worse 
than those of linear decision elements, In order to bring out the engineering advantages of the principle of fre- 
quency division over other principles, we shall make a survey of networks with amplitude division of the channels. 
Then we study the engineering possibilities offered by the new block diagram for multiplier units and cite from 
an experimental verification of a particular variant using stepfinders. 


1. COARSE-FINE MULTIPLIERS 


The over-all block diagram of thistype of device is shown in Fig. 1. The multiplier U, is converted to a 
transfer coefficient for the elements a, and a, by the converter Conv.; this is done in such a way that Oy = a, = 
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= UY /U,.. The conversion of U, into a, and a, is usually achieved using servosystems with step variations of 
the transfer coefficients; therefore the voltage UY is equal to U, with an accuracy of up to the error caused by 
the discrete nature of the converter. The error voltage U, — UY is amplified by a factor K and then multiplied 


by U /Uy, in the multiplying device M. The result is divided by K and is entered as one of the terms U,, = 
= (U, — US )/U;, in the adder Z,. 
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Fig. 1. 
In the lower portion of the network the multiplier Uy is multiplied by a, = a4; then the resulting voltage 
Uzs = U, Uy is added to Uz. The total voltage is Uz, = Uzy + Uz, = OxUy . 


Ux Uy, 


The static accuracy with which the production U, can be obtained is determined by the sum of the errors 
of each of the terms; however, when electromechanical converters are used this error will depend basically on the 
error with which Uz, is obtained (this error is K times smaller than the error of the multiplier M). 


The pass band of coarse-fine networks is usually assumed to be equal to the pass band of the coarse portion 
of the network, since the multiplier M is chosen with an adequate speed of response. In fact the pass band for the 
upper section of the network in Fig. 1 is appreciably lower than that of the multiplier M; therefore, our assertion 
is valid only in two cases: a) when the number of steps in the discrete section of the network is sufficiently great 
and turning off the upper channel leads to an insignificant increase in the dynamic error, or b) when the speed 


of response of the lower section of the network is several orders of magnitude smaller than the pass band of the 
multiplier M. 


In order to clarify the effect of each of the channels on the dynamic properties of such devices, we shall 
study a specific example. 


As our example, we shall choose the Fitsner [3] network which has the greater speed of response. The 
coarse section of this network (Fig. 2a) contains ten symmetrical triggers Tr1 to Tr10 with operating voltages of 
0, 10, 20,...,90v. The plate circuits of the trigger tubes contain relays whose contacts change the admit- 
tancesof the input circuits of the amplifiers Ay and Ag. The relay of trigger Tr1 which operates for U,, = 0 
switches the polarity of the voltages U, and Uy which are applied to the network in four quadrants. The multi- 
plier in the fine section of the network consists of a multiplying block based on thyrite resistors [4]. 


The number of discrete values of the controlled admittances in the network is chosen equal to ten; therefore, 


the accuracy of the network can be made ten times higher than the accuracy of the thyrite multiplier (i.e. , 0.05 
to 0.1%). 


The small number of steps made it possible to both avoid using a binary counter or a stepfinder and to make 
the transition to a network with parallel switching of the triggers. Because of this, the speed of response for the 
coarse section of the network is limited only by the “operate” time of a single relay. 


The dynamic error of the fine section of the network depends on the nature of the signal K(U, ~ Uz) at the 
output of the amplifiers Ay and Ag. If, for example, we apply the signal Uy = Uy max sin wt, to the input of the 
multiplier, then the voltage U, at the output of the amplifier A, will vary as shown in the graph in Fig. 2b. The 
frequency and shape of the converted voltage U, are variable and depend on the rate of change of the signal U,. 


The relationship between the frequency f, of the first harmonic of U, and the time rate of change dU,/dt can be 
expressed using the relationship 
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du, 1 
a 4 = AU,, =10v. 
(Here AU, is the interval between the “operate” voltages for the triggers). 
For U, = Ux max sinwt we obtain Uy max 27 fcos2n ft = 10 f;, and from this we have 
fy = 20nfcos 2n ft, (1) 
for Uy max = 100 v; here f = w/on. 


Therefore the frequency of the working signal for the condition that the fine section of the system operates 
. must be at least 60 times smaller than the pass band of the amplifiers and the multiplier included in this section. 
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The complex shape of the converted signal U, (this signal involves the presence of a large number of 
high-frequency harmonics with a slowly decaying amplitude) begins to have a negative effect even at very low 
frequencies. Usually this is manifested in the appearance of brief pulses at the output of the device at the in- 
stants that the relays commutate, 


The block diagram for a multiplier with a nonlinear transfer function (this was proposed by G. M. Petrov; 
cf. Fig. 3) differs from the preceding network only in the arrangement of the upper channel, While the rate of 
change of U, remains within the limits of the pass band for the converter Conv., the error voltage U, — UZ re- 
mains small and is amplified before it appears at the input of the multiplier M. In this case, the network as a 
whole behaves in exactly the same way as a conventional coarse-fine systems, As dU, /dt increases, the difference 
U, — Ug also increases; however, the network continues to operate even though with a lower accuracy, When the 
converter ceases entirely to respond to changes in U, (i.e., becomes equal to zero), then only the upper channel 
will function. This means that now the separation of functions among channels is achieved not only with respect 
to amplitude but also with respect to frequency; therefore, the pass band for the device will be determined by 
the dynamic properties of the upper channel. 
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The accuracy of rhe multiplication after the lower channel has been turned off will be somewhat less than 
the accuracy of the multiplier M since the magnitude of the voltage at the output of the nonlinear converter NCI 
(Fig. 3) cannot exceed the linear range of the decision amplifier; thus the transfer coefficient for NCI corresponding 
to large values of U, — Uy must be made less than unity. Since the slope of the corresponding segment of the 
characteristic for NC2 must be made greater than unity, it follows that the error in the multiplication device M 
will be amplified. 


The pass bands of the network can be assumed approximately one order of magnitude greater than the pass 
band of the multiplier device M. The growth of the dynamic error for the network occurs due to the appreciable 
expansion of the spectra for the intermediate voltages by the function generators NC1 and NC2. If, for example, 
U, = Uy max Sint, then the signal U, at the input of NC1 can be represented by the sum of the same sinusoidal 
signal with a smaller amplitude and a signal in the form of a trapezoid (Fig. 4). The resulting sum is approxi- 
mately given by the following Fourier series: 


aU. max ‘sin3 wt sin 5 wt 


seats crt gt oe 





‘4aU 4 
U,()= (ame + bUs max) sin ot + 


where a, b are proportionality coefficients. 


As the frequency f = w/2m increases, the higher harmonics will be suppressed more and more by the mul- 
tiplying device M, and the signal at its output will approximate the shape of the sinusoidal signal. After the 
resulting product U,(t)U, has been multiplied by the transfer function of NC2, the shape of the voltage U, will 
be appreciably distorted (cf, Fig. 4b). Therefore, the transition to frequency division of the channels using non- 
linear transfer functions does not permit full utilization of the dynamic properties of the multiplying device in 
the high-frequency channel. Another shortcoming of the network is the low accuracy in multiplying an ac vol- 
tage U, by zero and by small values of Uy. 











2. A THREE-CHANNEL MULTIPLIER 
WITH FREQUENCY DIVISION 

» OF THE CHANNELS 

wl wt In developing the network we used a very valuable 

quality of many multiplying devices with a controlled 

tgs transfer coefficient — they are almost completely inertialess 

with respect to one of the channels while still assuring 
Fig. 4. high accuracy. 











In the block diagram of the unit under study (cf. Fig. 5) 
this quality is realized by subdividing each multiplier into two components: a low-frequency and a high-frequency 
component (i.e., U, = v,, + U, and Uy = by + Uy). Under these conditions the products can be written as the 
sum of three terms: 


00, +00,+ 0,0, 
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U,= Un - Ux +U 1 = (2) 


In the first two terms one of the multipliers varies slowly, and therefore networks with controlled transfer 
coefficients can be used to form them. In order to obtain the third term we must use a multiplying device which 
assures multiplication in a specified frequency band. It is obvious that the accuracy of the multiplying device 
for the indicated subdivision of the operations can be increased appreciably since even when high-frequency com- 
ponents are present ineach multiplier the weight of the error in the high-frequency channel is reduced; during 
periods in the over-all result when even one of the input voltages varies slowly, no error at all will be present. 


In order to separate the signals the network does not require any additional units, since the converters Conv. 
1 and Conv. 2 respond only to the low-frequency components of the over-all signals while the high-frequency 
components represent the errors of the servosystems. Each of the three channels shown in the block diagram in 
Fig. 5 can be detached from the system and used as an independent multiplying device. When one or two chan- 
nels are detached from the network, the network still remains operable, but its engineerin, characteristics de- 
teriorate, 






























































“s Us=Up 4 Uy 
BA, U; + Up L f M Ux 
Conv, 
~ : 






























































Us 















































Fig. 5. 


We shall study how the accuracy and speed of response of the network are affected when various numbers 
of channels are used. The error due to the fact that the transfer coefficients a,, a, are not identical to the trans- 
fer coefficients 3, a, shall be neglected for the time being, since this error is extremely insignificant in elec- 
tromechanical multiplying devices. The error in setting the magnitude of the transfer coefficients for the servo- 
system (this error, for example, is caused by an error in the quantization, by the dynamic error, or by other factors) 











is assumed to equal 6a,. The error of the multiplying device M shall be assumed equal to zero when one of 
the multipliers B,, or uy is absent;® the error is equal to 5 Uy, when the voltage at the output of the multiplier 


M is greater than 6 U,, Uz max: 


When only one of the channels in the network is turned on, the network properties are quite obvious. If 
the network contains two electromechanical multiplying devices, then by assuming that the voltage at the output 
of each of the channels is equal to the sum of the ideal value of the product and the error, we can write 


“at + U,b455, U. =U, —U ym. 
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Assuming Oy = O4; + 504, and U, — Uj; = 0, where o4; is the ideal value of a4, we obtain U, = — Updergs. 


Representing the error in the transfer coefficients a, through a, analogously, we obtain: 


U.=0, aw — U yay, — U baycda45> 








UU 
U, — Un + U 2 = —t— U Bdrgcdor4s. 
AUz 
The relative error 5U, = for Uz max = U, is equal to 
z max 


6U, Sse bar4.50%45. (3) 


From this it follows that the errors in setting the transfer coefficients a do not add but multiply; therefore, 
the static accuracy is sharply improved. For example, if 


ba55 = bo045 = 0.5%, then 
6U .= 0.0025%. 


If one of the multipliers varies at such a rate that the servosystem ceases to operate (i.e., 5a, = 1), then the 


multiplication of a slowly varying quantity by a variable quantity will be achieved with the accuracy of the 
operating channel. 


Thus, a two-channel system incorporating two electromechanical multiplying devices assures inertialess 
multiplication with respect to each of the multipliers (when the other varies slowly) and permits an appreciable 
increase in the static accuracy. 


The graphs for the variation of the error as a function of frequency for a sinusoidal signal in the case where 
an alternating voltage is multiplied by a slowly varying voltage and for the case where an alternating voltage is 
squared are shown in Figs. 6a and 6b. 


In practical units the accuracy within the limits of the pass band fim of the servosystem proves to be less 
than that shown in the graphs, since in formula (3) we have not taken into account the error due to the fact that 
the coefficients a are not identical, If the error due to the fact that the element a, is not identical to the ele- 
ment O, is equal to dct, and the error due to nonidentity between the elements a, and d, is equal to 4p, 
then the error can be determined from the expressions 
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* In this specific network we provide for turning off the multiplying device M when one of its multipliers is 
small or equal to zero, The device is turned off by introducing a small dead band between M and the adder Zs. 
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From this we obtain 


U 
OU, = — Baty boty, — 8255 524, + -—Y— dam. (4) 





U, max 


The basic error must be determined by the third term in this expression; i.e., it must be determined by the 
nonidentity error. Therefore, there is no purpose in increasing the accuracy with which the transfer coefficients 
are generated. It is evident that 5a, is conveniently chosen in accordance with the accuracy requirements for 
alternating current. Since these requirements are usually appreciably lower than those which apply to the static 
accuracy, it follows that the multiplying devices in each of the channels can be simplified. In networks with 
binary counters, it is possible to reduce the number of stages; in networks with potentiometers it is possible to 
replace an amplifier with a polarized relay, etc. Just as in coarse-fine systems, it is possible to make use of 
stepfinders, 


6,% 3% 
new 


When one electromechanical and one high-frequency 
multiplying device are included in the network shown in 
Fig. 5 the multiplication is performed according to the 


ed 
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‘ : formula Uz = UyUx : ud, . The static accuracy and the 
»L cps feps Uk 
Aim Aim dynamic error with respect to one of the inputs will be 


determined by the electromechanical device. As the fre- 

6% ' 
For the signal U v4 quency of the signal corresponding to the other multipliers 

increases while the first one remains constant, or in the 
case where an alternating voltage is multiplied by itself, 
the electromechanical network will operate first, followed 
by the high-frequency network; this procedure is the same 
as for a multiplying device with a nonlinear transfer func- 
, tion. The graph showing the variation of the error for this 
lim2 case is shown in Fig. 6c. 
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Wat frequency division of the signal are: in only one of the multi- 
pliers are the increased requirements imposed on the elec- 
tromechanical channel and the low accuracy of multiplying 


6% adh: Two shortcomings of such a two-channel unit with 
i 
| 

the high-frequency voltage U, by Uy. 


For the case where three channels are used in the net- 
f work, all of the favorable properties of the first two variants 
Mins {ims are used. 


Fig. 6. 











The accuracy of multiplication by zero and by small 
voltages becomes very high, since the multiplying device 
M does not operate under these conditions. When one of the 
multipliers is a constant quantity, the graph for the variation of the error as a function of the frequency of the 
other multiplier is of the same shape as it is for a network with two electromechanical multiplying devices (Fig. 
6a). The graphs for the variation of the error in the case of squaring an alternating voltage is shown in Fig. 6d. 


3. A VARIANT OF A THREE-CHANNEL MULTIPLYING DEVICE 
WHICH USES REVERSIVE STEPFINDERS 


The block diagram of the unit is shown in Fig. 7. The electromechanical multiplying devices in the low- 
frequency channel are designed using reversive stepfinders of the type "RSh]-50/4". In each finder we use two 
tracks, each of which contains 50 commutator segments. The transfer coefficients for the dividers D, — Dg can 
vaty discretely in steps of 0.02 of the maximum value. The mismatch voltages for the servosystems U, — U, and 
Uy- Uy are applied to the windings of polarized relays of the type "RP-5" through two serially connected cathode 
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followers. When the error in one of the servosystems exceeds the quantization error, the armature of a "RP-5" 

is attracted to one of its contacts, and a voltage of 48 v begins to be applied to one of the electromagnets of 

the stepfinder. The windings of the stepfinder coils are connected through self-breaking contacts which discon- 
nect the voltage at the instant the armature is attracted to the electromagnet; therefore, the brush of the step- 
finder can be switched from commutator segment to commutator segment until the armature of the "RP-5" relay 
returns to the intermediate position. 


The electromagnetic relays A and B (of the type "RS-13") assure operation of the network in four quadrants. 
When the input voltages U, and Uy are positive the windings of these relays are de-energized; therefore, nega- 
tive reference voltages are applied to the dividers D, and D,, and the components U0, / Ux and DyUx/U,_ 
of the product are applied tothe input of amplifier 2 through a sign-inversion amplifier 1, If, for example, the signal 
U, changes sign, then as a result of the attraction of the polarized relay armature in the left side of the network 
to the lower contact the brushes of the stepfinder “Shl-1" are initially shifted to the zero position. Under these 
conditions, the contacts Cy and C, which are controlled by rotor of the stepfinder are switched, the reverse-count 
winding is disconnected, and a voltage is applied to the winding of relay A through the resistance Ry. Relay A 
operates, the sign of the reference voltage across the divider D, changes, and the voltage from the lower contact 
of the polarized relay is applied to the forward-count winding FC. After the finder brush has been shifted one 
commutator segment in the forward direction the contact C, is switched to its original position, but the relay A 
has had time to be blocked through its contact as. In order to insure that the relay does not release during the 
time required to switch the contact Cj, its release time is somewhat retarded by a magnetizing current flowing 


through the resistor Rz. Then the relay A remains closed until the finder brush again returns to the zero position 
and the contact C, is switched, 


ms The rule governing the signs is followed during the multiplication process by switching the component 
Ux Uy /U;, to the input of amplifier 2 by means of the contact ag; the sign-converter 1 is bypassed. The second 
system operates analogously. 


As a high-frequency channel we used diode squaring devices taken from the multiplying unit in the "EMU-5" 
simulator. The variable components of the multipliers Uy and U,, are taken from the outputs of cathode followers 
based on the tube L, (a “6N3P" tube; its characteristics are: Ef = 6.3 v, If = 0.35 amp, Ey = 150 v, IL, = 7.7 ma, 


R;, = 240 ohm, Sm = 4900 umho, Ip = 7.5 k, Py = 1.5 w). 


In order that the multiplying unit in the upper channel should not create an additional error in those cases 
when there is no high-frequency component in one of the input voltages, a circuit consisting of two parallel 
silicon diodes was connected to its output. These diodes begin to pass a voltage which is above a threshold of 
0.4-0.5 v; therefore if U, or Bi, are equal to zero an error voltage lying within these limits is not passed. When 
U,Uy/U, * 0, the accuracy of the result remains practically uiuchanged, 











The basic source of error in the electromechanical section of the network shown in Fig. 7 consists of the 
following factors: a) the error caused by the discrete nature of the voltage dividers D,-D,; b) the error due to the 
fact that the resistors in these dividers are not identical; c) errors caused by the unsymmetrical nature of the load 
on the dividers and the inaccuracy of the transfer coefficients for the amplifiers. 


If we neglect the errors in the transfer coefficients of the decision amplifiers, then the error of the network 
will be determined by formula (4) and the error 5 U,, of the upper high-frequency channel. In our case, the latter 
is equal to zero, provided that 


wat < 8Uy , and 6U,, , when a7-t > Why ° 


Therefore 





U 
8U, a Sats Bo, Te bats s50t4n + — Sogn + Sagsdcgn+ Uy (8% 355045 >bUm ) (5) 
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BU , = — boty boty s — SotgsS0qn + ddign +0 (da555a,5 < 504 ). 


The errors due to the discrete nature of the voltage dividers D, and D, were made _— equal to 2% in our 
network. The resistors were manufactured with a tolerance of 0.1%, Under these conditions the maximum possible 
value of the static error of the multiplying unit did not exceed 0.15%; the accuracy for multiplying high-frequency 
signals was not less than 1.15% 


4. THE RESULTS OF AN EXPERIMENTAL VERIFICATION OF THE MULTIPLYING UNIT 


In the process of performing an experimental study of the new multiplying unit, we obtained the following 
characteristics, 


1, The static error for input voltages of different signs. The voltages were measured by the compensation 
method using a normal battery element as a standard source. The results of our tests when the network operated 
in the first quadrant are cited in the table below. The table fixes the error voltages in volts which were computed 
as the differences between the calculated and measured values of the output voltage. When the network operated 
in the other quadrants the maximum error also did not exceed 0.1%, 


















































Ux 
Uy 
0 10 20 30 40 50 60 70 80 90 400 

0 0 0 0 0 0 0 0 0 0 0 

10 0 |—0.01/—0.03) 0 0.01; 0.01) 0.05) 0.02) 0.03) —0.01 0 
20 0 j—0.02i—0.02} 0.01/—0.01/—0.01/—0.07|\—0.06/—0.04) —0.02 0.04 
30 0 0.01} 0.01] O 0.01} 0.05; 0.06; 0.03) O —0.01 —0.03 
40 0 0 —0.04/—0.08)—0.04/—0.03|—0.01/—0.02) 0.02 0.03 0.05 
50 0 0.04} 0.06) 0.02) 0.03) 0.01) 0.01} O —0.02} —0.03 —0.01 
60 0 0.01} 0.03} 0.05) 0.02 .01|—0.03/—0.06} —0.03 —0.02 
70 0 |j—0.03i\—0.01) 0 0.01} 0.01] 0.06; 0.05) 0.03 0 —0.01 
80 0 |—0.01/—0.07|—0.04|—0.03|—0.01| 0 0.01) 0.03 0.04 0.05 
90 0 0.02) 0.04) 0.03) 0.01) 0.04) 0.02;—0.01/—0.01} —0.04 —0.03 
400 0 0.01} 0.02) O —0.01/—0.03/— —0.06/—0.02 0 0.01 





2. The amplitude-frequency response with respect to each of the inputs for a constant second multiplier. 
The frequency response did not drop off within the limits of the pass band of the "EMU-8"-simulator decision 
amplifiers used in our mockup; i.e., it remained flat in the frequency range 0 to 10 ke for an output voliage am- 
plitude equal to 100 v. The error in the indicated frequency range did not exceed 1%. 






































3. The amplitude-frequency response for squaring a sinusoidal voltage with an amplitude of 100 v. In that 
case, the pass band for the network was determined by the multiplying device consisting of the diode squaring unit 
taken fromm the "EMU-5"-simulator. Up to frequencies of 5 kc the error corresponding to both the de component 
and the second-harmonic ac component remained less than 1%, For a fruther increase in the frequency of the 
input signals the shape of the output voltage began to become distorted. 





4. The drift at the output of the network for multiplication of the maximum voltage of both signs by zero. 
The maximum drift over a period of 10 minutes did not exceed 1 mv. 





5. The noise component in the out voltage. For multiplying dc voltages the pulsations did not exceed 
30 mv. For multiplying an alternating voltage with a frequency of up to 10 kc by Zero the noise component 
did not exceed 100 mv. During the operation of the stepfinders we observed brief spikes with an amplitude of up 
to 250 mv. 





6. The oscillograms of the voltages at the output of each channel and at the output of the network as a 
whole were obtained for cases where a rectangular voltage was multiplied by itself and by a dc signal. The 
photographs taken from oscillograms of a rectangular signal with a frequency of 0.3 cps are shown in Fig. 8. 
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Fig. 8. 


CONCLUSION 


1. The author has developed a design for multiplying units of the combined type with three parallel 
channels and frequency division of the signals, Compared with networks using amplitude division of the signals, 
the new design makes it possible to assure the following advantages: 


a) For an identical static accuracy (0.01 to 0.1%) the pass band of the system as a whole is extended up to 
the width of the pass band for the high-frequency channel. 


b) It is possible to subdivide the network into individual multiplying devices without changing their circuits; 
here the engineering characteristics of the system are altered as a function of the number of operating channels. 


c) It is possible to perform multiplication operations (even though the accuracy is lower) when one or two 
channels become inoperative; and this assures high reliability for the proposed unit. 


d) The over-all network is distinguished by its comparative simplicity, since notwithstanding the presence 
of three multiplying devices each of them is subjected to less rigorous requirements than the requirements which 
apply when one of them is operating independently. This makes it possible to simplify the circuit for each of 
the channels, 





2. The author has developed a variant of a three-channel network using stepfinders; experimental veri- 
fication of this network proved the advantage of the new design for multiplying units. 











SUMMARY 


The survey of combined type of multiplying devices with amplitude-division channels is given. A new 
structure of a multiplying device with frequency division of input signals is proposed and its properties are con- 
sidered. The data of the experimental check of a reversive step selector circuit are given. 
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A principle is proposed for designing decision amplifiers; this principle is based on the sequential 

switching of stages and makes it possible to expand the pass band by approximately two orders 

of magnitude. A brief description is given of two types of decision amplifiers designed according 
to this principle. Results are cited for experimental tests which verify the theoretical propositions. 


One of the basic problems which is encountered in designing analog computers (electronic simulators) is 
that of lowering the error with which the solution is achieved. The error involved in performing individual mathe- 
matical operations is determined to a considerable extent by the properties of the decision amplifier (in particu- 
lar, by its pass band). 


The complex transfer coefficient of a decision amplifier (Fig. 1) can be written as follows: 
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where K,, (jw) is the transfer coefficient for an amplifier with a disconnected feedback loop, Zip = R,,/a + 

+ jWR; Cin) is the total input impedance of the amplifier proper. 


The systematic relative error introduced by the amplifier is 
proportional to the expression 
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Vin walt ] Yout It is obvious that the greater the modulus of the transfer coeffi- 
b 4 cient for the amplifier with an open feedback loop | Ki, w)l , and the 





more slowly this coefficient decreases with an increase in frequency, 
the smaller the error introduced by the amplifier and the more slowly 
this error increases with an increase in frequency. 


Fig. 1. Block diagram of a deci- 
sion (operational) amplifier. 


In the majority of problems encountered in practice it is sufficient 
to have a high accuracy for the solution of the frequency range from zero to one kilocycle, It is not difficult 
to assure such a pass band for an amplifier with an open feedback loop. However, if we take into account the 
requirement that stability must be assured when the feedback loop is closed, the problem is seriously complicated 
since the decision amplifier always contains several stages of amplification anditsdynamic properties are des- 
cribed by a high order of transfer coefficient with a large Ker (0) | : 


In the analysis below we shall describe the principle for designing decision amplifiers which consists of the 
sequential connection of stages. Compared to the conventional single-circuit network, such a principle makes it 














possible (other conditions being equal) substantially to increase the stability margin and to expand the pass bands 
for the amplifier. As an example of the practical application of this principle we describe two decision amplifier 
networks. 


1, THE PRINCIPLE OF SEQUENTIAL SWITCHING OF STAGES 
Figure 2 shows the block diagram of a single-channel four-stage amplifier with an open feedback loop 


for high frequencies.* Its transfer coefficient can be written as follows: 


., Tout _ Ki Ky Ks Kou (2) 
a” Ge (1 + ;@7) (14-707) (1 + JT's) (1+7@T oy)’ 








where Ky, Kg, Ks, Koyz are the gains of the corresponding stages for dc operation; T;, Tz, Ts, Tout ate the equivalent 
time constants which are equal to the product of the output resistance of the corresponding stage and the total 
capacitance connected to its output (this includes the mounting capacitance and the input capacitance of the pre- 
ceding stage). In analyzing the amplifier stability it is also necessary to take into account the transfer coefficient 
for the feedback circuits. But in decision amplifiers the feedback factor varies over wide limits, and therefore 

for convenience we shall assume that it is equal to zero; this will in no way effect the essence of the comparative 
analysis cited below. 
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Fig. 2. Block diagram for a single-channel four-stage 
amplifier without feedback at high frequencies. 
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In order to ensure absolute stability* * for the amplifier when the feedback loop is closed it is necessary that 
the phase (the argument) of the transfer coefficient for the open-loop circuit not exceed m for all frequencies 
from zero to the cutoff frequency w. The cutoff frequency®*® is defined as the frequency at which the modulus 
of the transfer coefficient is equal to unity; i.e., Ket at = 1, 


Since a dc decision amplifier as a rule is treated as a minimum-phase system, the stability requirement 
means that the attenuation of | Ki G w)| must not exceed 40 db/decade in the range from zero to W,.. The latter 
condition follows from the properties of logarithmic amplitude-frequency responses, For a constant attenuation 


y expressed in decibels per frequency decade, the phase ¢ is determined from the approximate relationship [7] 


oe 2a 


In practice a definite stability margin is required; therefore we usually choose an attenuation no greater 
than 33 db/decade for which the phase does not exceed 150°. In order to guarantee this condition in a four-stage 
amplifier it is necessary that at least two stages have time constants that are so small that the phase shift intro- 
duced by them is negligibly small right up to the cutoff frequency. It we assume that the entire circuit of the 


* It is assumed that one of the stages does not invert the phase. 

** It is impractical to construct a conditionally stable system, since when the magnitude and form of the transfer 
coefficient vary, the feedback circuit of the system may prove to be unstable. 

***The cutoff frequency also characterizes the pass band of the amplifier in the closed-loop state. For a trans- 
fer coefficient equal to unity the upper boundary of the pass band (at this boundary the gain decreases by 3 db) 

is equal to 0.3 Woo: 

















open-loop amplifier produces a phase shift no greater than 140° (an attenuation of 31 db/decade), then 10° is 
left for the two stages with minimal time constants. On this basis it is possible to write the conditions for a ‘ 
single-channel amplifier which permit us to relate the minimal time constant, the cutoff frequency and the fre- 
quency }, at which the attenuation of | Kins (iw)l * begins (Fig. 3): 





2dlog! Kr, (0)! 
®co.t= 10 ’ (3) 
nn 
tan 10° 
@co.1T min® ——~ 0.4, (4) 


where y is the attenuation coefficient expressed in decibels per decade (in our case 31 db/decade). Note that 
formula (3) is valid in the general case, irrespective of the number of channels. 


Hf the allowable error with which the operation 
can be performed in a definite frequency band is 












































K,w)\,db_ specified (this means that | Kin (0)| and W), are speci- 
Kan | | fied), then it follows from (3) and (4) that we can find 
al ™ * the cutoff frequency and the maximum allowable T,, jp: 
wee For example, if we assume that an error of 0.1% is 
allowable in the range from 0 to 1000 cps, then it is 
60} — + necessary to choose Pgs = 10°**, wy = 20: 
| - 10° rad/sec, Weg, = 10' rad/sec and Typip = 10°* sec. 
~ Fm, It is extremely difficult to ensure such a small time 
| constant for an amplifying stage in a decision amplifier. 
| grey To achieve this, it would be necessary to increase the 
20}— tT number of stages and sharply to increase the power re- 
| quirements. Therefore, in conventional single-!oop 
a 
e L - { ; — ad sec systems it is necessary to be satisfied either with a 
- v! fe . . _ narrower frequency band or to increase the allowable 
he “CO. f nd that the quanti is specified 
Fig. 3, Logarithmic amplitude-frequency response Cree, | TF WE CHEERS Gee Ce Guna Finig Poca, 


for the amplifier. then we find Woo, and why by transforming (3) and (4): 
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For example, for Tmin = 0.1 wsec and y = 31 db/decade the highest frequency f,y = Why/2, for which 
the error does not exceed 0.1% is only 100 cps. 


The problem of expanding the pass band and assuring adequate stability is appreciably simplified in the 
network shown in Fig. 4. The input signal from the summing point is applied not only to the first stage but to all 
subsequent stages (the first stage provides for the possibility of summing the signals in such a way that the feed- 
back with respect to each channel is negative). The transfer coefficient for such a four-channel network is given 
by the following formula: 


* Here and throughout, the second subscript is used to denote the number of channels (circuits) in the network 
which is characterized by the specified quantity. For example, Ker, is the transfer coefficient for a single-channel 
amplifier. 


**The quantity Ktr; (0) is computed for the case of operation as an adder for six inputs with the transfer coefficients 


10, 5, 5.1, 1,1 and with a capacitance of up to 500 ppf at the summing point. 
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If we choose 
T,>>7,>T3> Tow, “ 


then as the frequency increases, the attenuation | Ktrg iw) will first be caused by the time constant T, of the 
first stage; under these conditions the remaining time constants have practically no effect on the attenuation. 

The signal is amplified by all the stages. The auxiliary channels do not have any appreciable effect. But when 
the gain of the first stage becomes less than unity at the frequency w, > K,/T;, the signal will pass chiefly through 
the second channel to the second stage. The first stage together with its time constant T, will be switched off. 

At frequencies exceeding ws > K3/T; the third stage is switched off. The signal will then pass directly to the 
output stage. Thus, at higher frequencies, for all practical purposes only the time constants Toy remains. 
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Fig. 4. Block diagram for a multichannel amplifier at high frequencies, 

































































Such a principle for designing a network with parallel amplification channels can be called the principle 
of sequential switching of stages. It is a development of the well-known method of forward signal feed in the 
theory of automatic control; this method was first applied to amplifiers by Deering [3] in designing a wide-band 
inverter (the network had two channels). 


An analysis of the expression for the transfer coefficient Ky,4 (jw) (cf. Appendix) shows that when the 
following conditions are satisfied: 


T, = K,T2, T3 = Kals, T3= Ksl out ’ (9) 


the attenuation at any frequencies does not exceed 20 db/decade, and the phase lag does not exceed 1 /2; i.e., 
there is a very large stability margin, In that case Woo, and wp, are correspondingly equal to 
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It can be shown (cf. Appendix) that if we specify the allowed phase shift or attenuation y, then the time 
constants are approximately chosen from the following conditions: 
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Under these conditions the frequency at which the attenuation of Ky, begins can be increased appreciably. 
On the basis of (3) and (10), 





-20 log | Ke (0)) x — 20 log | K;,, (0) (15) 
On = @o,40 . "'o — 10 ‘ 


The advantages offered by the principle of sequential switching of stages is clearly characterized by the 
ratios Woo /Weg, and Why/Wpy for equal T, |, and y: 


“toa _ “ht ~ 10K, (16) 
“%o.1 ha og 


Since it is possible to assure K,,; = 10 to 50, the proposed principle makes it possible to expand the pass 
band by a factor of 100 to 500, and to achieve a substantial lowering of the dynamic error. For example, for 
Tmin = 107" sec, y = 31 db/decade, | Kerg (0) | = 10°, and Kout = 20, we have py = 1.25- 10° rad/sec; i.e., the 
error due to the amplifier will not exceed 0.1% for frequencies right up to 20 kc (for a conventional network such 
a small error can be achieved only up to 100 cps). 


2. NETWORKS FOR MULTICHANNEL WIDE-BAND DECISION AMPLIFIERS 


Figure 5 shows one variant of a decision amplifier network with sequential switching of the stages (type 
"MU-12"). The amplifier has four amplification channels. One is formed by the MDM® amplifier and the 
stages consisting of //3,/74,/1, (/J4,/75 form a series-balanced output cathode follower); the second is formed 
by the capacitor C, and the stages JJ,, JI, JJs, J, J/s,; the third is formed by the capacitor C, and the stages 
JI2, JIs, JI4, Js, and the fourth is formed by the capacitors Cy and Cg, and the stages J7s, JJ 4, Js. 


The time constants of the stages, which are formed by the output resistors and capacitors of the corresponding 
stages (and for the MDM channel the time constant is equal to the time constant of the demodulator filter), are 
chosen in such a way that as the frequency increases the MDM channel is switched off first, followed by the stage 
JI2 under these conditions the signal is amplified solely by the stage JI. 


The network shown in Fig. 5 differs somewhat from the block diagram shown in Fig. 4 in that the network 
in Fig. 5 does not have a channel which would apply the signal directly to the output stage. Because of this the 
phase shift at high frequencies is greater than that produced by the ideal network due to the presence of the time 
constant of the stage consisting of Js. However, it is possible to make this time constant so small (due to the 
small input capacitance of the output cathode follower) that it begins to have an appreciable effect only at fre- 
quencies above the cutoff frequency; thus, it has no effect on stability. 


In testing a mock-up of an amplifier designed according to the network sown in Fig. 5 we were able to 
obtain the following results. 


1, The pass band (with respect to 3 db attenuation) for a transfer coefficient equal to unity, U,,,, = 10 v, 
and 50 yuf capacitors at the summing point and at the output is equal to 7 Mc.?* When the capacitors are in- 
creased to 500 yuf the pass band is reduced to 0.5 Mc. For the same parameters with the exception of U,.. = 
= 100 v we obtained pass band values of 1 Mc and 100 kc, respectively. 


2, The noise level at the output for a transfer coefficient equal to unity was 1 mv (in amplitude); for a 
transfer coefficient of a thousand it was equal to 0.5 v. 


*The MDM amplifier consists of a modulator, a three-stage ac amplifier, and a demodulator, 
**The feedback resistance and the 1 Meg input resistance were shunted by 22 pf capacitors. 
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Fig. 5. Network for a multichannel decision amplifier 
(*"MU-12") with a pass band of 7 Mc. 
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3. The null drift over a period of 8 hours was 50 pv. 


Figure 6 shows a different variant of the network in which the principle of sequential switching of stages 
is used only partially. The signal from the summing point is applied to only the first stage (/7,, /J 5) in addition 
to the MDM channel (71), this first stage has a wide pass band, The first stage is followed by two channels; 
one connects the stage to //,, , and the second passes the signal through Cg directly to the summing stage (7s) 
As the frequency increases, the second stage is switched off. The time constant for the first stage is lowered to 
8+ 10°* sec due to the use of a cathode follower; the output time constant of the summing stage is also small 
and equals 3- 10°" sec. Because of this it was possible to achieve an adequate stability margin for a wide pass 
band (cf. Pig. 8). 
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Fig. 6. Network for a three-channel amplifier ("TU-10") with a pass band of 1 Mc. Ch. is 
a “chopper”, M is a modulator, DM is a demodulator. 


Note that an amplifier which is encompassed with 100% feedback is unstable. But, when the transfer co- 
efficient for the feedback loop is taken into account (the feedback resistance and the capacitance of the summing 
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point with respect to ground) the amplifier has an appreciable stability margin. In particular, it proved to be 
permissible for a capacitor up to 0,1 yf to be connected to the summing point and for a capacitor of up to 0.5 pf 
to be connected at the output. Thus, the capacitance of the summing point (which usually worsens stability) is 
used as an element in a useful corrective network in this case. 


When the ac transfer coefficient of the feedback 
loop must be increased (for example, in the case of a 
limiter or integrator), the connection of a corrective 

network in series with the input is provided for. Under 
these conditions the amplitude-frequency and phase- 
frequency responses acquire the form shown in Fig. 7 


g 
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j my (curves II and IV). 
no} 
be Pe | \ The decoupling capacitors C,, Cs, Cz, Cg and re- 
oo} ? \ | sistors Rg, Rg, Rg, Ryg were chosen on the basis of the 
40} 10° TaN requirements for assuring stability at low frequencies 
wm; § \\ | and satisfying the conditions governing joint operation 
60} 10° —\ with the MDM channel, The remaining elements in 


sor \ RY the network were chosen in such a way as to assure 


46} 10%—_|—— / operation of the stages in the linear region with low plate 
0 7 i 
| | / Ke Nt current requirements. 
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(| F gb Below we shall cite certainresults obtained by 


0 eer ererer renter avert testing a three-channel amplifier ("TU-10") which was 
of of designed according to the network shown in Fig. 6. 
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Fig. 7. The computed amplitude- frequency 
and phase-frequency responses for a °TU-10" 
amplifier with an open feedback loop. Curves 


1, The null drift when the unit operated as a scale 
amplifier normalized to the input (for K = 10) was equal 
to + 30 pv over a period of 8 hours. 


I and Ill were taken with no corrective net- 2. The null drift when the device operated as an 
work, Curves II and IV were taken for the case integrator for RC = 1 was 15 mv during 1000 sec (or 1.5 
when a corrective network was present. The mv per 100 sec). 


eS eS 3. The noise at the output for a transfer coefficient 


equal to unity was 5 mv (the amplitude value), 


4. The linear range was equal to + 145 v for a 10 kohm load, ¢ 115 v for a 5 kohm load, and + 100 v for a 
2 kohm load, 


5. The gain for the amplifier when the feedback loop was open was equal to (1-2)- 10° for de, 8- 10° at a 
frequency of 200 cps, 600 at a frequency of 10 kc, and 150 at a frequency of 100 ke (cf. Fig. 7). 


6. The frequency at which the amplifier with a transfer coefficient of unity has an error of 0.1% was equa 
to 1 ke; at 10 ke and 1 Mc the errors were 1% and 30%, respectively (for U,,,,, = 10 v). 


The pass band (30% drop in the amplitude-frequency response) for U,y; = 100 v, a load of 10 kohm, and a 
shunt capacitance of 600 pyf was 65 kc; for a shunt capacitance of 2000 yyf it was 25 ke, and for a capacitance 
of 0.01 pf it was 4 kc. 


7. The time required to restore the working mode after amplifier overload was no greater than 3 sec, 


8. The maximum allowable capacitance at the amplifier output (for a 700 puf capacitance at the summing 
point) was no less than 0.25 yf (when the device operated as an amplifier or as an integrator), The maximum 
allowable capacitance at the summing poiut (for an output capacitance of 1000 yp f) was no less than 0.25 yf. 
Under these conditions the pulsations increased to 1 v. For the case of operation as a limiter or operation with 
variable resistor in the feedback loop, the maximum allowable values of capacitance at the summing point were 
reduced to 500 yyf for an output capacitance of up to 0.03 uf, or down to 1500 pyf for an output capacitance 
of up to 0.015 wf,* 


* All of the data cited here were obtained when the last two stages (which are the main users of the power supply) 
were supplied from unstabilized rectifiers with pulsations of 3 v. 
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Fig. 8. Amplitude-frequency responses for various types 
of decision amplifiers when the transfer coefficient is equal 
to unity. 


Figure 8 compares the amplitude-frequency responses of the best American and Soviet decision amplifiers 
and shows the advantages of the new amplifiers which are based on the principle of sequential switching of stages. 


CONCLUSIONS 


1, The proposed principle for designing of amplifiers on the basis of sequential switching of stages is a 
further development of the principle of parallel channels [2]; it differs for the principle of parallel channels in 
that the auxiliary channels are formed by elements that enter into the basic channel. Because of this it is possible 
to design a multichannel network with practically no need for additional parts. 


2. The design of decision amplifiers according to the principle of sequential switching of stages permits us 
(other conditions being equal) to expand the pass band by at least two orders of magnitude while retaining the 
previous stability margin, or to increase the stability margin for the same pass band. 


3. We have derived the conditions (12) and (14) for selecting the network time constants which assure the 
specified attenuation of the amplitude-frequency response; we have also established the relationship (6), (15) 
between the frequency range ™}, in which the specified accuracy is assured and the minimal time constant for 
the system, 


4, Based on the principle proposed in this paper we designed two decision amplifier networks (amplifiers 
of the type *TU-10" and "MU-12") whose application in electronic simulators permits us substantially to lower 
the static and dynamic error components caused by the null drift and pass band in a decision amplifier. 
APPENDIX 
Analysis of the Expressions for the Transfer Coefficient of a Multiloop Network 





We shall find the conditions for which the phase lag introduced by the amplifier (cf. Fig. 4) does not exceed 
1/2 at any frequency. For simplicity we shall study a three-stage amplifier without an output stage. The transfer 
coefficient will be written as follows for this case: 





* Ky K, Ks 17 
Kee=((rejery + rears trees ++ “ 
Separating the real an imaginary parts, we find 

tang = — 4 @, (18) 


where 
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d = KyK,K3(T, + T2 + Ts) + Kok (T2 + Ts) + KsTa — 
— w®K1K,KsT1T:T: + w*K ,K3T? (T,+ 7s) + w?K3Ts (T% + T) + w*K TIT STs, (19) 
== KiK,K3 + K,Ks + Ky + 1 — w®KyK 9K (7173 + T1T 3 + T:T a) + 
+ w°K 9K; (T? — T:Ts) + @°Ks(T? + 72) + 
OMT EAT S+T 9) — OK aKa ITs + o'KsT ITE + OTITS + TIT et Tal) + OTT ss. my 


In order to assure | ¢ (wu) | =< 0/2 for any frequencies it is sufficient to have d(w) = 0 and b(w) = 0. This 
requirement is satisfied if we choose 


Ty = KyTo. T2 = K,T> (21) 
Analogously, we obtain the following conditions for a four-stage amplifier: 
Ty = KyTq. Tz = KgTs.Ts = KsT out: (22) 


We shall determine the relationships between Ty, Tg, Ts and Ty in the case where a definite attenuation 
y of the logarithmic amplitude frequency response is specified for the amplifier with an open feedback loop. 


Based on (3) and (10), we find 


20 log! K,.(0)| 
T, =—— = Jout 49 - (23) 
Wh out 





On the other hand, the time constants must be chosen to be proportional to their gains, For the case y = 
= 20 db/decade this is evident from relationships (22). Therefore, we may write 


Nwttr, rx ttt, MAT. (24) 


where a is the unknown coefficient which must be determined. 


From (24) it follows that 


Ty 2s SES Tay. (25) 


Eliminating T, from (23) and (25), we find 


— 20 log| Ker(0)| 


26 
40 -" 


3 
a= V KikKsKsK,, 
Substituting the value which we have obtained for a into (24), we find the sought for relationship between 
the time constants which assure the attenuation y dbAdecade: 


20 log | Ker(0)I 





T= Kis 10 
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SUMMARY 


There is proposed a principle of designing operational amplifiers which is based on cascade successive 
switching off. This principle permits to enlarge the pass band on approximately two orders. Brief description of 
operational amplifiers of two types designed according to the proposed principle and the data of their test which 
confirm theoretical results are given. 
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THE EFFECT OF THE CHARACTERISTICS OF AN ELECTRICAL ELEMENT 
ON THE CHOICE OF THE PARAMETERS FOR A HYDRAULIC AMPLIFIER 


I. M. Krassov, L. I. Radovskii, and B. G. Turbin 
(Moscow) 

Translated from Avtomatika i Telemekhanika, Vol. 21, No. 12, 
pp. 1623-1626, December, 1960 

Original article submitted February 24, 1960 


The paper provides a basic analysis of the computation of the. initial pressure in the chamber 
between restrictors in a hydraulic amplifier of the jet-damper type which is controlled by an 
electromagnetic element; the characteristics of the latter are taken into account. 


Usually the basic parameters of hydraulic amplifiers designed for operation in some automatic control 


systems are chosen without considering the properties and special features of the elements which control the am- 
plifiers. 


In this paper we study the effect of the characteristics of an electromagnetic control element of the type 
"REP* [1, 2] on the choice of the initial pressure in the chamber between restrictors in a jet-damper hydraulic 
amplifier. 


For a jet-damper amplifier (Fig. 1) the dependence of the pressure p, in the inter-restrictor chamber on the 
angle of rotation ¢ of the damper in a steady -state mode of operation is given by the formula 


on o*Po 1 
Pi= ST al(e rq)’ (1) 





where pp is the supply pressure for the amplifier, hg is the initial gap between the nozzle and the damper, r is 
the radius through which the damper can be "rocked", 0 is the conductivity of the constant restrictor and is equal 


to 
2 
= wt %, (2) 


a is a quantity which characterizes the conductivity of the nozzle-damper unit and is equal to 


a= rd, V =, (3) 


In expressions (2) and (3) the quantities » and yp, respectively denote the discharge coefficients for the re- 
strictor and the nozzle-damper unit,f is the flow area for the restrictor orifice, d, is the diameter of the nozzle, 
y is the specific weight of the working liquid, g is the acceleration of gravity. The direction in which the angle 
? is measured is shown in Fig. 1. 
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Formula (1) is written for the case where the gap between the nozzle and the damper is increased for small 
angles of rotation of the damper. The quantity a is variable, since the coefficient depends on the gap h and the 
Reynolds number. For a small variation of the gap this quantity can be assumed approximately constant [3] and 
equal to the initial gap hg; this assumption is made here. 





oe 
al 
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Fig, 1. Diagram. illustrating the principle 
of a hydraulic jet-damper amplifier: 

1) Nozzle with a constant flow cross sec- 
tion; 2) inter-restrictor chamber; 3) 
nozzle; 4) damper. 





The achievement of high sensitivity and speed of response 
for the system requires that in the nominal mode of operation 
the amplifier must have its maximum pressure gain: 





ops —- — "Pe =e 4 
(Fee = — 5, V pro (po — pro), (4) 


where pjo is the initial steady-state value of the pressure in the 
chamber between restrictors, 


— —*Pe (5) 
Pio = 3 + ath’ 
tee (6) 


e° 


An analysis of the statics of just one hydraulic amplifier [4] shows that the maximum value of the pressure 


gain occurs for 


Pro = 9.75 pp. (7) 


The jet of working liquid which emerges from the nozzle interacts with the damper and produces a moment 
M,, of the hydrodynamic forces. This moment represents the load on the control element and can be found either 


from tables [5] or by computation [6]. 


The static characteristic for the "REP" control element usually is of the form shown in Fig. 2, where 
iy, ig,. . . , are the control currents; here i, < i, < ig... . 
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Fig. 2. Static characteristic for the 
electromagnetic control element. 
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The steady-state position of the damper is characterized 
by the equality of the electrical and hydrodynamic force moments: 


M = Mp: (8) 
where M is the moment which moves the control element. 


Taking into account the shape of static characteristics, we 
write 


OM ,. dM), 








ae 9 
a Ai —|G,|4e = 35 Ag. (9) 
From this we obtain 
aM 
on. yy (10) 
0(M,+ 1M |)" 
ap 


Making use of (4) and (10) and taking into account the rela- 
tionship 


Bene = (Folens (3tone ™ 








we can write the gain of the amplifier for a nominal mode of operation for which ¢ = 0; we obtain an expression 
in the form of a current gain 











aM 
OP, __—2rpey Ti ome 12 
(FH). — — Fp, V Pro (Po — Pio) aM aM. : (12) 
F no + (Fyne 
For simplicity in notation we introduce the substitution 
aM aM aM, 
== { —— = | —— : =( 9 (13) 
™ (% oo - | IP |o=0 9 OP hs 
where 

Mp = Const, Mg = Const. (14) 

Based on experimental data, it was established that it is possible to assume 
do = Pro. (15) 


with a sufficient degree of accuracy; here c is a constant quantity, and po is the relative pressure in the inter- 
restrictor chamber which is equal to 





We - a (16) 
Pio Po 
In addition, we introduce the substitution 
Pe. (17) 
c 
Then (12) can be rewritten in the form 
oH, PR VG 1 (18) 
(F) ne - A Pio V Pro (1 Pr») (a + Pio) ¢ 


We determine the condition governing the existence of a maximum for the pressure gain. We formulate 
the equation 











_@ (On _ __ __ 2! Poms (1 — 2Pr0) Pro = —- 
Zr (3i ene — — Kiet Pol La VPee ems t Y P— Prd| + (19) 
2 Pomo = ae 
+ aa pte |V Pro (1 — Pro) Pro] = 9. 
After certain simplifications, Eq. (19) becomes 
rom Pio (27, + (4a — 1) Pe— 8) n (20) 





he (0 + Prod* V Pro (f= Pro) 
Since the quantities r, pp, Mg, A, C, &, Pyo are positive, it follows that a solution of the equation is possible 


if 


Pio + (2a — 0.5) po — 15a = 0. (21) 
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Fig. 3. Dependence of the relative pressure Pj, 
on the quantity a, 


From this we obtain 





pr = Vo? + a + 0.0625 — (a — 0.25). (22) 


if we take into account the fact that py > 0. 


Figure 3 shows the dependence of the relative pressure py, on the quantity a. Examination of the curve 
shows that the relative pressure in the inter-restrictor chamber reaches the value 0.75 only for large values of &. 
For existing electromagnetic control elements and hydraulic amplifiers of the jet-damper type the value of a 
varies over the limits from 0,2 to 0.75; this corresponds to the initial segment of the curve py» = f(c). For this 
reason it is necessary in a number of cases to take into account the effect of the control element on the operation 
of the hydraulic amplifier. Expression (22) makes it possible to determine the pressure pyg which assures the 
maximum pressure (or flow) gain as a function of the characteristics of the electrical control element and the 
characteristic of the nozzle-damper unit. 


SUMMARY 


There is well-grounded calculation of the initial pressure in the chamber between throttles of the hydraulic 
amplifier of the nozzle-flapper type which is controlled by an electromagnetic element, the characteristics of 
the element being taken into consideration. 
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LEV SEMENOVICH GOL'DFARB (ORBITUARY) 


Translated from Avtomatika i Telemekhanika, Vol. 21, No. 12, 
pp. 1627-1628, December, 1960 


On October 12, 1960, an outstanding scientist and leading specialist in automation, Doctor of Sciences 
Professor Lev Semenovich, Gol'dfarb, died. 


Soviet science has suffered a heavy loss. We have lost a magnificent scientist, talented engineer, and a 
splendid teacher, 


Upon completing the Moscow Power Institute, L. S. Gol'dfarb, worked since 1931 in the All-Union V. I. 
Lenin Electrical Engineering Institute (AEI). Soon he became one of the chief participants and directors of the 
staff that subsequently produced a number of great specialists. 


In these years Lev Semenovich developed control systems for turbogenerators, control systems for governing 
the operation of boilers, automatic control systems for industry, etc, Simultaneousiy, he was performing impor- 
tant theoretical work on the investigation of stability and transient responses in linearized and nonlinear systems, 
It was in the AEI in 1940 that he originated ideas which led him to developing a method for studying self-oscilla- 
tions which has now become classical. This method has been developed and applied in books and papers on the theory 
and design of automatic systems; it has justifiably been named the Gol'dfarb method. 


In 1941, Lev Semenovich was called to serve in the ranks of the Soviet armed services; he served in the 
air force until the end of the Great Patriotic War. From 1945, until his death Lev Semenovich performed major 
and fruitful works in the Moscow Power Institute, first as a candidate and then (after defending his doctorate dis- 
sertation in 1948) as a professor on the automation staff. 


The results of the basic papers by L, S. Gol'dfarb have been published in our journal, in which he took an 
active part, 


Lev Semenovich worked without sparing time or energy. He gave generously of his experience to the 
younger generation and painstakingly educated specialists in the field of automation. He achieved success in this 


work due to his magnificent qualtities— a love of people, a personal warmth, a lively temperament, and a clear 
mind, 


His memory will always be carried in the hearts of all those who had the priviledge of studying under him 
or of working with him, 
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